数的搜索-题目汇总

标题：三羊献瑞

观察下面的加法算式：

其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。

请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

#include <bits/stdc++.h>
using namespace std;
int main() {
  	int a[]={0,1,2,3,4,5,6,7,8,9};
	while(next_permutation(a,a+10)) {
	if(a[0]*1000+a[1]*100+a[2]*10+a[3]+a[4]*1000+a[5]*100+a[6]*10+a[1]
		==a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7]&&a[0]!=0&&a[4]!=0)
			cout<<a[4]<<a[5]<<a[6]<<a[1]<<endl;			
	}
   return 0;
}

答案：1085

标题：六角填数

如图所示六角形中，填入1~12的数字。

使得每条直线上的数字之和都相同。

图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

请通过浏览器提交答案，不要填写多余的内容。

#include <bits/stdc++.h>
using namespace std;
int main() {
  	int a[]={1,2,3,4,5,6,7,8,9,10,11,12},i;
	while(next_permutation(a,a+12)) {
			int b[6];
			b[0] = a[0] + a[2] + a[5] + a[7] ;
			b[1] = a[0] + a[3] + a[6] + a[10];
			b[2] = a[7] + a[8] + a[9] + a[10];
			b[3] = a[1] + a[2] + a[3] + a[4] ;
			b[4] = a[1] + a[5] + a[8] + a[11];
			b[5] = a[4] + a[6] + a[9] + a[11];
			for(i=1;i<6;i++)
        		if(b[i]!=b[i-1])
        			break;
			if(i==6&&a[0]==1&&a[1]==8&&a[11]==3)
				cout<<a[5]<<endl;				
	}
   return 0;
}

答案：10

标题：图书排列

将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。
请计算一共有多少种不同的排列方案。

注意，需要提交的是一个整数，不要填写任何多余的内容。

#include <bits/stdc++.h>
using namespace std;
int main() {
	int b[]={1,2,3,4,5,6,7,8,9,10},i,count=0;
	while(next_permutation(b,b+10)) {
		for(i=0;i<9;i++) 
			if(abs(b[i]-b[i+1])==1) break;
		if(i==9) count++;						
	}
	cout<<count<<endl;
   return 0;
}

答案：47936

标题：方格填数

方格填数

如下的10个格子

填入0~9的数字。要求：连续的两个数字不能相邻。
（左右、上下、对角都算相邻）

一共有多少种可能的填数方案？

请填写表示方案数目的整数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

#include <bits/stdc++.h>
using namespace std;
int main() {
  	int a[]={0,1,2,3,4,5,6,7,8,9},i,count=0;
	while(next_permutation(a,a+10)) {
		for(i=0;i<9;i++) {
			if(i<6)//向下
				if(abs(a[i]-a[i+4])==1) break;
			if(i!=2&&i!=6)//向右
				if(abs(a[i]-a[i+1])==1) break;
			if(i<7&&i!=3)//撇
				if(abs(a[i]-a[i+3])==1) break;
			if(i==0||i==1||i==3||i==4)//捺
				if(abs(a[i]-a[i+5])==1) break;
			}
		if(i==9)
			count++;			
	}
	cout<<count<<endl;
   return 0;
}

答案：1580

标题：搭积木

小明最近喜欢搭数字积木，
一共有10块积木，每个积木上有一个数字，0~9。

搭积木规则：
每个积木放到其它两个积木的上面，并且一定比下面的两个积木数字小。
最后搭成4层的金字塔形，必须用完所有的积木。

下面是两种合格的搭法：

0
1 2
3 4 5
6 7 8 9

0
3 1
7 5 2
9 8 6 4

请你计算这样的搭法一共有多少种？

请填表示总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

PS: 这题我就用JAVA写了，dfs算法。

public class 搭积木 {
	static int a[] = new int[11];
	static boolean visited[] = new boolean[11];
	static int count = 0;
	static void dfs(int k) {
		if(k==10) {
			int b[][] = new int[5][5];
			for(int i=0,sum=0;i<4;i++) {
				sum+=i;
				for(int j=0;j<=i;j++)
					b[i][j]=a[sum+j];
			}
			for(int i=0;i<3;i++)
				for(int j=0;j<=i;j++)
					if(b[i][j]>b[i+1][j]||b[i][j]>b[i+1][j+1])
						return;			
			count++;
		}
		for(int i=0;i<=9;i++) {
			if(!visited[i]) {
				visited[i]=true;
				a[k]=i;
				dfs(k+1);
				visited[i]=false;
			}
		}
	}
	public static void main(String[] args) {
		dfs(0);
		System.out.println(count);
	}
}

答案：768
此题的数据规模如果用暴力判断会更简单一点，但是如果数据太多就没法写了。
所以在判断部分我想到了普适性的方法，先将一维数组转化为二维数组再进行判断。
值得注意的是，定义数组的时候为了防止溢出都会将范围定义的大一些。
但是，多定义而未使用的部分往往为0或者是随机数，会影响判断，需注意。