第七届蓝桥杯软件类省赛真题-C-C-2_搭积木
2017-02-15 16:44
253 查看
//第七届蓝桥杯软件类省赛真题-C-C-2_搭积木 /* 搭积木 小明最近喜欢搭数字积木, 一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。 下面是两种合格的搭法: 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种? 请填表示总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 */ /*【解题思路】 解法:暴力枚举或深度优先搜索算法 答案:768 */ #include<iostream> using namespace std; int a[10]; bool visit[10]; int count = 0; void dfs(int step) { if(step == 10) { if(a[0] < a[1] && a[0] < a[2] && a[1] < a[3] && a[1] < a[4] && a[2] < a[4] && a[2] < a[5] && a[3] < a[6] && a[3] < a[7] && a[4] < a[7] && a[4] < a[8] && a[5] < a[8] && a[5] < a[9]){ count++; } return; } for(int i = 0;i < 10;i ++) { if(visit[i] == false) { a[step] = i+1; visit[i] = true; dfs(step+1); visit[i] = false; } } return; } int main() { dfs(0); cout<<"这样的搭法一共有的总数为:"<<count<<endl; return 0; } /* #include<iostream> using namespace std; int main() { int a[10]; int count = 0; for(a[0] = 0;a[0] <= 9;a[0]++) for(a[1] = 0;a[1] <= 9;a[1]++) for(a[2] = 0;a[2] <= 9;a[2]++) for(a[3] = 0;a[3] <= 9;a[3]++) for(a[4] = 0;a[4] <= 9;a[4]++) for(a[5] = 0;a[5] <= 9;a[5]++) for(a[6] = 0;a[6] <= 9;a[6]++) for(a[7] = 0;a[7] <= 9;a[7]++) for(a[8] = 0;a[8] <= 9;a[8]++) for(a[9] = 0;a[9] <= 9;a[9]++){ if(a[0] != a[1] && a[0] != a[2] && a[0] != a[3] && a[0] != a[4] && a[0] != a[5] && a[0] != a[6] && a[0] != a[7] && a[0] != a[8] && a[0] != a[9] && a[1] != a[2] && a[1] != a[3] && a[1] != a[4] && a[1] != a[5] && a[1] != a[6] && a[1] != a[7] && a[1] != a[8] && a[1] != a[9] && a[2] != a[3] && a[2] != a[4] && a[2] != a[5] && a[2] != a[6] && a[2] != a[7] && a[2] != a[8] && a[2] != a[9] && a[3] != a[4] && a[3] != a[5] && a[3] != a[6] && a[3] != a[7] && a[3] != a[8] && a[3] != a[9] && a[4] != a[5] && a[4] != a[6] && a[4] != a[7] && a[4] != a[8] && a[4] != a[9] && a[5] != a[6] && a[5] != a[7] && a[5] != a[8] && a[5] != a[9] && a[6] != a[7] && a[6] != a[8] && a[6] != a[9] && a[7] != a[8] && a[7] != a[9] && a[8] != a[9]){ if(a[0] < a[1] && a[0] < a[2] && a[1] < a[3] && a[1] < a[4] && a[2] < a[4] && a[2] < a[5] && a[3] < a[6] && a[3] < a[7] && a[4] < a[7] && a[4] < a[8] && a[5] < a[8] && a[5] < a[9]){ count++; } } } cout<<"这样的搭法一共有的总数为:"<<count<<endl; return 0; } */
相关文章推荐
- 第七届蓝桥杯软件类省赛真题-C-B-8_四平方和定理
- 第七届蓝桥杯软件类省赛真题-C-C-3_寒假作业
- 算法笔记_213:第七届蓝桥杯软件类决赛部分真题(Java语言C组)
- 第七届蓝桥杯软件类省赛真题-C-C-4_网友年龄
- 算法笔记_211:第七届蓝桥杯软件类决赛部分真题(Java语言A组)
- 第七届蓝桥杯软件类省赛真题-C-A-2_平方怪圈
- 第七届蓝桥杯软件类省赛真题-C-B-1_煤球数目
- 算法笔记_212:第七届蓝桥杯软件类决赛真题(Java语言B组)
- 第七届蓝桥杯软件类省赛真题-C-B-2_生日蜡烛
- 第七届蓝桥杯软件类省赛真题-C-B-3_凑算式
- 第七届蓝桥杯软件类省赛真题-C-C-1_报纸页数
- 第七届蓝桥杯软件类省赛真题-C-B-6_方格填数
- 备战蓝桥杯(真题)第七届第二题“煤球数目”
- 第七届蓝桥杯决赛真题 - 凑平方数
- 第五届蓝桥杯软件类省赛真题 Java本科A 李白打酒
- 第五届蓝桥杯软件类省赛真题-Java高职-李白打酒
- 第四届蓝桥杯软件类省赛真题-C-A-2_骰子迷题
- 第五届蓝桥杯 软件类省赛真题 第五题:写日志
- 第四届蓝桥杯 软件类省赛真题 第八题:打印十字图
- 第四届蓝桥杯软件类国赛真题-C-A-2_排它平方数