马虎的算式(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函数。
Logo

北京人形旗下天工造物具身智能开源社区,聚焦具身天工与慧思开物两大平台

更多推荐