凑算式(结果填空)
如图,这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
思路:暴力解决,注意每个字母代表的数字不相等。
答案:29
注意:必须是整除的结果!!!
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,b,c,d,e,f,g,h,i,sum=0;
for(a=1; a<10; a++)
{
for(b=1; b<10; b++)
{
if(b==a)
continue;
for(c=1; c<10; c++)
{
if(c==a||c==b)
continue;
for(d=1; d<10; d++)
{
if(d==a||d==b||d==c)
continue;
for(e=1; e<10; e++)
{
if(e==a||e==b||e==c||e==d)
continue;
for(f=1; f<10; f++)
{
if(f==a||f==b||f==c||f==d||f==e)
continue;
for(g=1; g<10; g++)
{
if(g==a||g==b||g==c||g==d||g==e||g==f)
continue;
for(h=1; h<10; h++)
{
if(h==a||h==b||h==c||h==d||h==e||h==f||h==g)
continue;
for(i=1; i<10; i++)
{
if(i==a||i==b||i==c||i==d||i==e||i==f||i==g||i==h)
{
continue;
}
/*
错的!!!!!!
if(((a+(b/c)+((d*100+e*10+f)/(g*100+h*10+i)))==10))
{
printf("%d%d%d%d%d%d%d%d%d\n",a,b,c,d,e,f,g,h,i);
sum++;
}*/
/*对的*/
//通分相加
int x=a*c*(g*100+h*10+i);
int y=b*(g*100+h*10+i);
int z=c*(d*100+e*10+f);
//x+y+z是分子
int w=c*(g*100+h*10+i);//分母
if((x+y+z)/w==10&&(x+y+z)%w==0)//必须是整除!!!!!!!!!
{
sum++;
}
}
}
}
}
}
}
}
}
}
printf("%d\n",sum);
return 0;
}