第七届蓝桥杯软件类省赛真题-C-C-2_搭积木

//第七届蓝桥杯软件类省赛真题-C-C-2_搭积木/*搭积木小明最近喜欢搭数字积木，一共有10块积木，每个积木上有一个数字，0~9。 搭积木规则：每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。最后搭成4层的金字塔形，必须用完所有的积木。 下面是两种合格的搭法：    0  1 2 3 4 56 7 8 9    0  3 1 7 5 29 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;}*/