蓝桥杯某题 dfs 符合要求的14位整数排列
来源:互联网 发布:网络层面安全解决方案 编辑:程序博客网 时间:2024/06/05 08:42
今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。
要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:
17126425374635
当然,如果把它倒过来,也是符合要求的。
请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。
注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。
dfs,以剩下的1, 2, 3, 5, 6五个数深度为5的dfs,写的代码不知道有没有错,反正最后只输出了一个,不知道一共有几个,反正找到了一个
#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;int a[5] = {1, 2, 3, 5, 6};int tem[14];bool vis[10];void dfs(int dep) {if (dep == 5) {for (int i = 0; i < 14; i++) {printf("%d", tem[i]);}puts("");return ;}for (int i = dep; i < 5; i++) {if (!vis[a[i]]) {for (int j = 0; j < 14; j++) {//注意越界判断,&&短路效应 if (tem[j] == 0 && j + a[i] + 1 < 14 && tem[j + a[i] + 1] == 0) {tem[j] = tem[j + a[i] + 1] = a[i];vis[a[i]] = true;dfs(dep + 1);vis[a[i]] = false;tem[j] = tem[j + a[i] + 1] = 0;}}}}}int main(){memset(tem, 0, sizeof(tem));memset(vis, false, sizeof(vis));vis[4] = vis[7] = true;tem[8] = tem[0] = 7;tem[6] = tem[1] = 4;dfs(0);return 0;}
结果为:
74151643752362
0 0
- 蓝桥杯某题 dfs 符合要求的14位整数排列
- 求全排列中符合不等式要求的个数
- 每日一题(14)——找到符合要求的整数
- 每日一题(14)——找到符合要求的整数
- 编写计算“两个整数的最大公约数”程序。 要求通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
- 找到符合条件的整数
- 找符合条件的整数
- 找符合条件的整数
- 找符合条件的整数
- 找符合条件的整数
- 寻找符合条件的整数
- 找符合条件的整数
- 找符合条件的整数
- 找符合条件的整数
- 找到符合条件的整数
- 要求通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。
- 符合远程开机的计算机硬件要求
- 递归遍历出符合要求的文件
- Java开发中的23种设计模式详解(转)
- matlab cond(H)判断矩阵病态
- jquery插入html标签
- 嵌入式学习 16年开春 U-boot开篇
- 2015最流行的Android组件、工具、框架大全
- 蓝桥杯某题 dfs 符合要求的14位整数排列
- ios数据存储之--对模型对象归档(NSKeyedArchiver、NSKeyedUnarchiver)
- iOS苹果推送--pem证书的生成
- 毕业后的几年, 决定你一生高度
- java支持html5视频流技术Pseudostreaming
- XOR Segment (动态规划||苏州大学计算机学院三月月赛暨蓝桥杯热身赛)
- FastJSON 解析处理
- Leetcode 3.Longest Substring Without Repeating Characters(hashmap)
- Chrome Extensionss && Chrome Debug