马虎的算式，蓝桥杯2013年第2题

马虎的算式（5分）

小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36*495=？他却给抄成了：396*45=?但结果却很戏剧性，他的答案竟然是对的！

因为36*495=396*45=17820，类似的巧合情况可能还有很多，比如：27*594=297*54。假设a b c d e代表1~9不同的5个数字（注意是各不相同的数字，且不含0），能满足形如：ab*cde=adb*ce这样的算式一共有多少种呢？

请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。

#include<stdio.h>
#define N 5
int count=0;
int check(int a[],int k)
{
	int i;
	for(i=0;i<k-1;i++)
	{
		if(a[i]==a[k-1])
		{
			return 0;//此处应该返回的是0
		}
	}
	return 1;
}
int main()
{
	int a[N],x,y;//a[0]a[1]a[2]a[3]a[4]分别表示abcde
	for(a[0]=1;a[0]<=9;a[0]++)
	{
		for(a[1]=1;a[1]<=9;a[1]++)
		{
			if(check(a,2))
			{
				for(a[2]=1;a[2]<=9;a[2]++)
				{
					if(check(a,3))
					{
						for(a[3]=1;a[3]<=9;a[3]++)
						{
							if(check(a,4))
							{
								for(a[4]=1;a[4]<=9;a[4]++)
								{
									if(check(a,5))	
									{
										x=(a[0]*10+a[1])*(a[2]*100+a[3]*10+a[4]);
										y=(a[0]*100+a[3]*10+a[1])*(a[2]*10+a[4]);
										if(x==y)
										{
										count++;	
										//printf("%d%d*%d%d%d  %d\n",a[0],a[1],a[2],a[3],a[4],count);
										}
									}
								}
							}
						}
					}
				}	
			} 	
		}
	}	
	printf("%d",count);
	return 0;
}

今天换了数组的形式写给大家看呢，数组的形式对于数字多，需要查重时还是很简单的，见上面check函数。