填写算式

看这个算式：

☆☆☆ + ☆☆☆ = ☆☆☆

如果每个五角星代表 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;
}