博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Uva-129 Krypton Factor
阅读量:4971 次
发布时间:2019-06-12

本文共 1299 字,大约阅读时间需要 4 分钟。

1 #include 
2 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 3 using namespace std; 4 5 6 const char a[27] = {
'A','B','C','D','E','F','G','H','I','J', 7 'K','L','M','N','O','P','Q','R','S','T', 8 'U','V','W','X','Y','Z' 9 };10 11 int n,L;12 int cnt;13 int s[82];14 15 int judge(int cur)16 {17 for(int j = 1; j * 2 <= cur + 1; j ++)18 {19 int equal = 1;20 _for(k,0,j)21 if(s[cur-k]!=s[cur-k-j])22 {23 equal = 0;24 break;25 }26 if(equal) return 0;27 }28 return 1;29 }30 int dfs(int cur)31 {32 if(cnt++ == n)33 {34 _for(i,0,cur)35 {36 if(i && (i%64!=0) && (i%4==0)) printf(" ");37 if(i && (i%64==0)) printf("\n");38 printf("%c",a[s[i]]);39 }40 printf("\n%d\n",cur);41 return 0;42 }43 _for(i,0,L)44 {45 s[cur] = i;46 if(judge(cur))47 if(!dfs(cur+1)) return 0;48 }49 return 1;50 }51 52 int main()53 {54 while(cin >> n >> L && (n || L))55 {56 memset(s,0,sizeof(s));57 cnt = 0;58 dfs(0);59 }60 return 0;61 }

 

转载于:https://www.cnblogs.com/Asurudo/p/10050302.html

你可能感兴趣的文章
微信小程序去除button默认样式
查看>>
11/26
查看>>
Where does Visual Studio look for C++ Header files?
查看>>
Java打包可执行jar包 包含外部文件
查看>>
错误1919,配置ODBC数据源MS Access Database时发生错误ODEC错误
查看>>
Docker容器运行ASP.NET Core
查看>>
WPF图片浏览器(显示大图、小图等)
查看>>
.Net码农学Android---系统架构和基本概念
查看>>
Windows Phone开发(37):动画之ColorAnimation
查看>>
DevExpress的Web控件汉化方法
查看>>
js中escape,encodeURI,encodeURIComponent 区别(转)
查看>>
结对编程项目-四则运算整体总结
查看>>
Android studio怎么修改文件名
查看>>
sass学习笔记-安装
查看>>
多缓存并存
查看>>
Flask (二) cookie 与 session 模型
查看>>
修改添加网址的教程文件名
查看>>
Java作用域
查看>>
spring中增加自定义配置支持
查看>>
End Point
查看>>