没有好的思路,只能用最暴力但是好想的思路来解决这个问题,幸运的是,没有超限。
注意:输出的式子形如:46*79=23*158
每个式子一行输出
等式左侧的两位数都是较小数乘以较大数。
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
int a,b,c,d,s[100],i,j,k,m,n;
for(a=10;a<100;a++)
{
for(b=10;b<100;b++)
{
for(c=10;c<100;c++)
{
for(d=100;d<=999;d++)
{
if((a*b==c*d)&&(a<b)&&(c<d))
{
s[0]=a/10;s[1]=a%10;s[2]=b/10;s[3]=b%10;//用数组保存各个数位的值
s[4]=c/10;s[5]=c%10;s[6]=d/100;s[7]=d%10;
s[8]=(d/10)%10;
if(s[0]!=s[1]&&s[1]!=s[2]&&s[2]!=s[3]&&s[3]!=s[4]&&s[4]!=s[5]&&s[5]!=s[6]&&s[6]!=s[7]&&s[7]!=s[8]&&s[2]!=s[4]&&s[5]!=s[2]&&s[6]!=s[2]&&s[7]!=s[2]&&s[8]!=s[2]&&s[3]!=s[5]&&s[3]!=s[6]&&s[3]!=s[7]&&s[3]!=s[8]&&s[4]!=s[6]&&s[4]!=s[7]&&s[4]!=s[8]&&s[5]!=s[7]&&s[5]!=s[8]&&s[6]!=s[8]&&s[0]!=s[2]&&s[0]!=s[3]&&s[0]!=s[4]&&s[0]!=s[5]&&s[0]!=s[6]&&s[0]!=s[7]&&s[0]!=s[8]&&s[1]!=s[3]&&s[1]!=s[4]&&s[1]!=s[5]&&s[1]!=s[6]&&s[1]!=s[7]&&s[1]!=s[8])
{
if(s[0]!=0&&s[1]!=0&&s[2]!=0&&s[3]!=0&&s[4]!=0&&s[5]!=0&&s[6]!=0&&s[7]!=0&&s[8]!=0)
printf("%d*%d=%d*%d\n",a,b,c,d);
}
}
}
}
}
}
return 0;
}
欢迎各位批评指正。分享更好的思路和解法。