蓝桥杯_C语言_本科B——七对数字
2016-12-01 11:18
281 查看
今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。
要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:
17126425374635
当然,如果把它倒过来,也是符合要求的。
请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。
注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。
要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:
17126425374635
当然,如果把它倒过来,也是符合要求的。
请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。
注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。
#include<string.h> #include<stdio.h> #include <iostream> using namespace std; int a[15]; int d(int n) { if(n==4) n++; if(n>6) return 1; for(int i=3; i<=14; i++) { if(i==7 || i==9) continue; if(i+n+1<=14 && a[i]==0 && a[i+n+1]==0) { a[i]=a[i+n+1]=n; if(d(n+1)) { return 1; } a[i]=a[ a54d i+n+1]=0; } } return 0; } int main() { for(int i=1; i<=14; i++) { a[i]=0; } a[1]=7; a[2]=4; a[7]=4; a[9]=7; d(1); for(int i=1; i<=14; i++) { cout<<a[i] ; } cout<<endl; return 0; }
相关文章推荐
- 蓝桥杯_C语言_本科B——调和级数
- 蓝桥杯_C语言_本科B——六角填数
- 算法笔记_199:第二届蓝桥杯软件类决赛真题(C语言本科)
- 2012蓝桥杯本科c语言组最后一题
- 蓝桥杯_C语言_本科B——啤酒和饮料
- 2013年蓝桥杯全国软件大赛预赛真题-c语言本科
- 蓝桥杯_C语言_本科B——勾股定理
- 黄金队列,汉诺塔,奇怪的比赛,第一个数字,割圆,最大数,矩形的交集和并集,趣味算式(第三届蓝桥杯Java本科预赛试题)
- 算法笔记_200:第三届蓝桥杯软件类决赛真题(C语言本科)
- 蓝桥杯_C语言_本科B——x的x次幂
- 2013蓝桥杯C语言本科组B
- 蓝桥杯_C语言_本科B——李白打酒
- 2013蓝桥杯C语言本科组B
- 2014届第五届蓝桥杯 C语言本科B组试题
- 蓝桥杯_C语言_本科B——史丰收速算
- 蓝桥杯_C语言_本科B——奇怪的分式
- 2012第三届蓝桥杯C语言本科决赛题目
- 2016年 蓝桥杯 C语言B(本科)组 考试题
- 蓝桥杯_C语言_本科B——打印图形
- 2012第三届蓝桥杯C语言本科组答案【交流贴】