看这个算式:
☆☆☆ + ☆☆☆ = ☆☆☆
如果每个五角星代表 1 ~ 9 的不同的数字。
这个算式有多少种可能的正确填写方法?
173 + 286 = 459
295 + 173 = 468
173 + 295 = 468
183 + 492 = 675
以上都是正确的填写法!
注意:
111 + 222 = 333 是错误的填写法!
因为每个数字必须是不同的!
也就是说:1~9中的所有数字,每个必须出现且仅出现一次!
注意:
不包括数字“0”!
注意:
满足加法交换率的式子算两种不同的答案。
所以答案肯定是个偶数!
注意:
只要求计算不同的填法的数目
不要求列出所有填写法
更不要求填写源代码!
答案不要写在这里,请写在“解答.txt”中!
参考答案:
336
刚开始写的,是不是略屌呢
#include<iostream>
using namespace std;
int main(){
int a,b,c,d,e,f,g,h,i,count=0;
for(a=1;a<10;a++)
for(b=1;b<10;b++)
for(c=1;c<10;c++)
for(d=1;d<10;d++)
for(e=1;e<10;e++)
for(f=1;f<10;f++)
for(g=1;g<10;g++)
for(h=1;h<10;h++)
for(i=1;i<10;i++)
{
if(100*a+10*b+c+100*d+10*e+f==100*g+10*h+i&&a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&a!=h&&a!=i&&b!=c
&&b!=d&&b!=e&&b!=f&&b!=g&&b!=h&&b!=i&&c!=d&&c!=e&&c!=f&&c!=g&&c!=h&&c!=i&&d!=e&&d!=f&&d!=g&&d!=h
&&d!=i&&e!=f&&e!=g&&e!=h&&e!=i&&f!=g&&f!=h&&f!=i&&g!=h&&g!=i&&h!=i)
{
cout<<100*a+10*b+c<<"+"<<100*d+10*e+f<<"="<<100*g+ 10*h+i<<endl;
count++;
}
}
cout<<"total:"<<count<<endl;
return 0;
}
后来参考了网上猿哥哥的:
#include<stdio.h>
#define M 9
int permutation(int* a,int k)
{
static int count = 0;
int i,j,tmp;
if(k == M)
{
if(a[0]*100+a[1]*10+a[2]+a[3]*100+a[4]*10+a[5]==a[6]*100+a[7]*10+a[8])
{
printf("%d+%d=%d\n" ,
a[0]*100 + a[1]*10 + a[2],
a[3]*100 + a[4]*10 + a[5],
a[6]*100 + a[7]*10 + a[8]);
count ++;
}
} else
{
for(j=k; j<=M; j++)
{
tmp = a[j];
a[j] = a[k];
a[k] = tmp;
permutation(a,k+1);
tmp = a[j];
a[j] = a[k];
a[k] = tmp;
}
}
return count;
}
int main()
{
int a[M]= {1,2,3,4,5,6,7,8,9};
int count;
count = permutation(a,0);
printf("total: %d\n",count);
return 0;
}