蓝桥杯暴力解题1：填写算式



          填写算式  

看这个算式：

☆☆☆ + ☆☆☆ = ☆☆☆

如果每个五角星代表 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 fun(int a,int b,int c,int d,int e,int f,int g,int m,int i)
{
	  int y[9];
	  y[0]=a;
	y[1]=b;
	  y[2]=c;
	  y[3]=d;
	  y[4]=e;
	  y[5]=f;
	  y[6]=g;
	  y[7]=m;
	  y[8]=i;
	  for(int i=0;i<9;i++)
	  {
	  	for(int j=0;j<9-i-1;j++)
	  	{
	  		if(y[j]>y[j+1])
	  		{
	  			int t;
	  			t=y[j];
	  			y[j]=y[j+1];
	  			y[j+1]=t;
	  		}
	  	}
	  }
	  int q=0;
	  for(int i=0;i<9;i++)
	  {
	  	if(y[i]==i+1)
	  	 q++;
	  }
	  if(q==9)
	    return q;
	  else
	     return 0;
}
int main()
{
   int sum=0;
   for(int i=1;i<10;i++)
   {
   	for(int j=1;j<10;j++)
   	{
   		for(int m=1;m<10;m++)
   		{
   			for(int a=1;a<10;a++)
   			{
   				for(int b=1;b<10;b++)
   				{
   					for(int c=1;c<10;c++)
   					{
   						for(int d=1;d<10;d++)
   						{
   							for(int e=1;e<10;e++)
   							{
   								for(int f=1;f<10;f++)
   								{
   									if((i*100+j*10+m+a*100+b*10+c==d*100+e*10+f)&&fun(i,j,m,a,b,c,d,e,f))
   									{
   										cout<<i*100+j*10+m<<"+"<<a*100+b*10+c<<"="<<d*100+e*10+f<<endl;
   										sum++;
   									}
   								}
   							}
   						}
   					}
   				}
   			}
   		}
   	}
   }
   cout<<sum<<endl;
   return 0;
}