蓝桥杯 7对数字 (dfs)
2016-03-16 21:32
441 查看
今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。
要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:
17126425374635
当然,如果把它倒过来,也是符合要求的。
请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。
注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。
运行结果:74151643752362
要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:
17126425374635
当然,如果把它倒过来,也是符合要求的。
请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。
注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> using namespace std; int a[15] = {0, 7, 4, 0, 0, 0, 0, 4, 0, 7, 0, 0, 0, 0, 0}; int vis[8]; int flag; void dfs(int pos, int num) { if(flag) return; int i; if(num == 0) { for(i = 1; i < 15; i++) { printf("%d", a[i]); flag = 1; } printf("\n"); return; } if(a[pos] != 0) { dfs(pos + 1, num); return; } for(i = 1; i <= 7; i++) { if(vis[i]) { if(pos + i + 1 > 14 || a[pos + i + 1] != 0) continue; a[pos] = i; a[pos + i + 1] = i; vis[i] = 0; dfs(pos + 1, num - 2); vis[i] = 1; a[pos] = 0; a[pos + i + 1] = 0; } } } int main() { int i; for(i = 1; i <= 7; i++) { vis[i] = 1; } vis[4] = vis[7] = 0; dfs(3, 10); return 0; }
运行结果:74151643752362
相关文章推荐
- Simple Factory 简单工厂模式(静态工厂)
- hadoop安装过程命令汇总
- 110. Balanced Binary Tree
- const、volatile、mutable的用法
- 重建二叉树
- Intellij Idea 创建Web项目入门(一)
- java 基数估值
- 多个activity之间通信
- Piggy-Bank
- OGG常见问题处理
- Zookeeper 1、Zookeeper 定义与工作原理
- Yahoo! Hadoop Module 1: Tutorial Introduction
- BZOJ 2190:仪仗队【欧拉函数】
- Raid及LVM原理
- const在c中的用法
- HDU-1257-最少拦截系统
- POJ 1797 最大负载【最短路】
- 适配器模式(C++)
- 多线程 : Java 信号量 Semaphore 使用
- LCS(最长公共子序列)