蓝桥杯 7对数字 (dfs)
来源:互联网 发布:手机怎么淘宝购物 编辑:程序博客网 时间:2024/05/16 19:08
今有7对数字:两个1,两个2,两个3,...两个7,把它们排成一行。
要求,两个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
0 0
- 蓝桥杯 7对数字 (dfs)
- 蓝桥杯——数字排列(dfs)
- 回文数字(dfs)
- 蓝桥杯 历届试题 7对数字 直角三角形
- 蓝桥杯-今有7对数字
- 对任意数字求和(7)
- 7对数字排序
- 7对数字
- 7对数字
- SDUT 1304-取数字问题(DFS)
- 棋盘里的数字(dfs)
- poj 1950 数字dfs
- dfs分离连续数字
- 数字dfs注意问题
- 数字对
- openjudge 2985 数字组合(dfs子集枚举)
- POJ 1416-Shredding Company(DFS-分割数字)
- [BZOJ1853][SCOI2010]幸运数字(DFS+容斥)
- 多线程 : Java 信号量 Semaphore 使用
- hadoop安装过程命令汇总
- C++删除不完全类型数组
- Python 学习笔记(1)-简介
- 从0开始学习OC程序-第12天
- 蓝桥杯 7对数字 (dfs)
- Yahoo! Hadoop Module 2: The Hadoop Distributed File System
- Hash
- 第三周实践项目一—————个人所得税计算器
- JSON工具
- C++的多态性
- 关于python编辑时的"#!/usr/bin/python"
- Simple Factory 简单工厂模式(静态工厂)
- Yahoo! Hadoop Module 3: Getting Started With Hadoop