//第七屆藍橋杯軟件類省賽真題-C-C-2_搭積木/*搭積木小明最近喜歡搭數(shù)字積木，一共有10塊積木，每個積木上有一個數(shù)字，0~9。 搭積木規(guī)則：每個積木放到其它兩個積木的上面，并且一定比下面的兩個積木數(shù)字小。最后搭成4層的金字塔形，必須用完所有的積木。 下面是兩種合格的搭法：    0  1 2 3 4 56 7 8 9    0  3 1 7 5 29 8 6 4    請你計算這樣的搭法一共有多少種？ 請?zhí)畋硎究倲?shù)目的數(shù)字。注意：你提交的應(yīng)該是一個整數(shù)，不要填寫任何多余的內(nèi)容或說明性文字。*//*【解題思路】解法：暴力枚舉或深度優(yōu)先搜索算法 答案：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<<"這樣的搭法一共有的總數(shù)為："<<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<<"這樣的搭法一共有的總數(shù)為："<<count<<endl;	return 0;}*/