UVA129
2015-07-31 09:24
162 查看
格式控制,没看到,开始wrong了
#include<cstdio> #include<cstring> using namespace std; int n,L; int cnt=0; int S[90]; int dfs(int cur){ if(cnt++ == n){ int haha=0; for(int i=0;i<cur;i++) { if(i%4==0&&i!=0){ haha++; if(haha!=16)printf(" "); }if(haha==16) { haha++; printf("\n");} printf("%c",S[i]+'A'); } printf("\n%d\n",cur); return 0; } else for(int i=0;i<L;i++) { S[cur]=i; int ok=1; for(int j=1;j*2<=cur+1;j++){ int mark=1; for(int k=0;k<j;k++) if(S[cur-k]!=S[cur-k-j]) { mark=0; break; } if(mark) { ok=0; break; } } if(ok) if( !dfs(cur+1) ) return 0; } // printf("dsa\n"); return 1; } int main(){ while(~scanf("%d%d",&n,&L)&&n&&L) { cnt=0; dfs(0); } return 0; }
相关文章推荐
- EasyUI+Javascript+MVC 实现三级级联(二)
- Struts2 - 常用的constant总结
- GCC 命令行详解 -L 指定库的路径 -l 指定需连接的库名
- android邮件发送几种方式
- 模拟实现C语言中的内存管理
- Ubuntu Mate:扩展存储到整张SD卡
- 单元测试之测试spring MVC
- Android--Support V4, V7, V13的作用与用法
- C/C++基本知识(二)
- python的xlrd模块(读取excel表格)
- objc/runtime
- Android应用源码基于安卓的个人隐私监控项目
- 4G网络技术及应用
- 了解与学习。
- jquery parent和parents,children和find
- 视频摘要与检索
- zookeeper 3.4.5 分布式安装
- VK Cup 2015 - Finals, online mirror D. Restructuring Company 并查集 stl应用
- C程序片段并发性测试以及前趋图的自动生成
- Android应用源码基于安卓的个人隐私监控项目