例题 7-5 困难的串 UVa129
2015-08-23 17:05
295 查看
题目:点击打开链接
题意:书上195页有详细解释
题意:书上195页有详细解释
#include<iostream> #include<cstdio> #include<math.h> #include<string> #include<algorithm> using namespace std; int cnt ,n , L; char s[1000]; int dfs(int cur) { if (cnt++ == n) { for (int i = 0; i < cur; i++) { if (i){ if (i % 64){ if (i % 4 == 0)putchar(' '); } else putchar(10); } putchar('A' + s[i]); } printf("\n%d\n", cur); return 0; } for (int i = 0; i < L; i++){ s[cur] = i; int ok = 1; for (int j = 1; j * 2 <= cur + 1; j++){ int equal = 1; for (int k = 0; k < j; k++) if (s[cur - k] != s[cur - k - j]){ equal = 0; break; } if (equal){ ok = 0; break; } } if (ok&&!dfs(cur + 1))return 0; } return 1; } int main() { while (cin >> n >> L,n) { cnt = 0; dfs(0); } return 0; }
相关文章推荐
- mysql 触发器。
- 不显示控制台 静默运行
- Maven POM学习笔记之<Project>元素
- 在安装数据库中遇到的问题:
- Java 进程通信
- 数据库技术之死锁的实例和监测
- Android学习之解决ListView中item点击事件和item中Button点击事件冲突问题
- 确定两串乱序同构
- orcad统计管脚数
- 项目修改名字后web.xml 报错
- Android而一个超级漂亮的日历控件
- XML预览
- 黑马程序员--Java基础学习(网络编程)第二十四天
- period kmp
- [leetcode-173]Binary Search Tree Iterator(java)
- 结构体字节对齐
- Structs2笔记①--structs的背景、structs2框架的意义、第一个helloworld
- Android 一些文件的打开方式
- Cookie详解
- 教你搞定IOS远程消息推送APNS