标签:Krypton cnt cur int Factor 枚举 printf UVa include
DFS。主要问题在于如何判断当前枚举到的串是否含有相同且相邻的两个子串。
我们如果每枚举到一个位置都判断的话,那么注意到假设当前枚举到答案的位置 \(cur\),那么在 \(cur\) 之前的一定都判断过了,因此只需要考虑以 \(cur\) 为结尾的后缀就好了。
#include<iostream>
#include<cstdio>
using namespace std;
int cnt,n,L,s[105];
int dfs(int cur)
{
if(cnt==n)
{
for(int i=0;i<cur;i++)
{
if(i%64==0&&i>0)printf("\n");
else if(i%4==0&&i>0)printf(" "); // 重要,else 必须有,防止出现 PE 。
printf("%c",'A'+s[i]);
}
printf("\n%d\n",cur);
return 1;
}
++cnt;
for(int i=0;i<L;i++)
{
s[cur]=i;
int flag=1;
for(int j=1;j*2<=cur+1;j++)
{
int ok=1;
for(int k=0;k<j;k++)
if(s[cur-k]!=s[cur-j-k]) {ok=0;break;}
if(ok) {flag=0;break;}
}
if(flag) if(dfs(cur+1)) return 1;
}
return 0;
}
int main()
{
// freopen("a.in","r",stdin);
// freopen("a.out","w",stdout);
while(scanf("%d%d",&n,&L)==2&&n)
{
cnt=0;
dfs(0);
}
return 0;
}
标签:Krypton,cnt,cur,int,Factor,枚举,printf,UVa,include 来源: https://www.cnblogs.com/wenhaoOvO/p/15848049.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。