USACO-Section1.3Prime Cryptarithm[其他]

题目：

输入一个n，输入n个数，用其中的数填入如下的竖式中，当然首数字不能为0，计算满足条件的情况有几种。

      * * *
   x    * *
    -------
      * * *         
    * * *           
    -------
    * * * *

题解：

首先对乘数进行全排，这道题数据量小，最多10^5组，而且没有用递归或是全排列函数，直接就5次循环，稍显复杂。然后计算下面的每一个*代表的值，并进行判断是否属于给出的数。

代码：

/*
ID: xcwhkh1
LANG: C
TASK: crypt1
*/
#include <stdio.h>
#include <string.h>
int search(int shu,int *shuzu,int n)
{
	for(int i=0;i<n;i++)
		if(shu==shuzu[i])
			return 0;
	return 1;//属于则返回0 
}
int main () {
FILE *fin  = fopen ("crypt1.in", "r");
    FILE *fout = fopen ("crypt1.out", "w");
	int n,i,j,k,l,m,sum=0;
	int num[10];
	int a[15];
	fscanf(fin,"%d",&n);
		for(i=0;i<n;i++)
			fscanf(fin,"%d",&num[i]);
	for(i=0;i<n;i++)
		{
			a[0]=num[i];
			for(j=0;j<n;j++)
				{
					a[1]=num[j];
					for(k=0;k<n;k++)
						{
							a[2]=num[k];
							for(l=0;l<n;l++)
								{
									a[3]=num[l];
									for(m=0;m<n;m++)
										{
											a[4]=num[m];
											a[7]=a[2]*a[4]%10;
											a[14]=a[7];
											if(search(a[14],num,n))
												continue;
											a[6]=(a[1]*a[4]+a[2]*a[4]/10)%10;
											if(search(a[6],num,n))
												continue;
											a[5]=((a[0]*a[4]+(a[1]*a[4]+a[2]*a[4]/10)/10));
											if(search(a[5],num,n))
												continue;
											a[10]=a[2]*a[3]%10;
											if(search(a[10],num,n))
												continue;
											a[9]=(a[1]*a[3]+a[2]*a[3]/10)%10;
											if(search(a[9],num,n))
												continue;
											a[8]=((a[0]*a[3]+(a[1]*a[3]+a[2]*a[3]/10)/10));
											if(search(a[8],num,n))
												continue;
											a[13]=(a[6]+a[10])%10;
											if(search(a[13],num,n))
												continue;
											a[12]=(a[5]+a[9]+(a[6]+a[10])/10)%10;
											if(search(a[12],num,n))
												continue;
											a[11]=(a[8]+(a[5]+a[9]+(a[6]+a[10])/10)/10);
											if(search(a[11],num,n))
												continue;
											sum++;
										}
								}
						}
				}
		}
	fprintf(fout,"%d\n",sum);
    return 0;
}