牛式——暴力枚举

牛式-----USACO Training

下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。
.+++
…++
X
————
…+++
.+++
————
.++++
数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。
注意一下在美国的学校中教的“部分乘积”，第一部分乘积是第二个数的个位和第一个数的积，第二部分乘积是第二个数的十位和第一个数的乘积.
写一个程序找出所有的牛式。
输入格式:
第一行：数字的个数n。
第二行：N个用空格分开的数字（每个数字都属于{1,2,3,4,5,6,7,8,9}）。
输出格式:
共一行，一个数字。表示牛式的总数。
限制: 每个测试点1秒
样例 1 :
输入:
5
2 3 4 6 8
输出:
1
说明:数字只能取代
.222
…22
X
————
…444
.444
————
.4884

结果只能为4位

#include <stdio.h>
#include <math.h> 
int f(int x,int a[],int m,int nn)//判断部分乘积和结果位数是否符合要求
{						//部分乘积和结果中每个位上的数是否符合要求
 	int n=log10(x)+1;
	 int t=0,i;
 	if(n!=m) return 0;
 	while(x>0)
 	{
  		for(i=0;i<nn;i++)
  		{
   			if(x%10==a[i])
    			t=1;
 	 	}
  		if(t==0) return 0;
  		t=0;
 		 x/=10;
 	}
	 return 1;
}
int main()
{
	 int x[9];
	int n,t=0;
	int i,a,b,c,d,e;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&x[i]);
	
	for(a=0;a<n;a++)//枚举乘式里的五个数字
	for(b=0;b<n;b++)
	for(c=0;c<n;c++)
	for(d=0;d<n;d++)
	for(e=0;e<n;e++)
	{
		if(f(x[e]*x[c]+x[e]*x[b]*10+x[e]*x[a]*100,x,3,n)&&//判断第一部分乘积，第二部分乘积
		   f(x[d]*x[c]+x[d]*x[b]*10+x[d]*x[a]*100,x,3,n)&&//和乘式最终结果是否满足条件
		   f((x[a]*100+x[b]*10+x[c])*(x[d]*10+x[e]),x,4,n))
		t++;
	}
	printf("%d\n",t);
	return 0;
}

如有疑问，可以在下方评论区提出；