问题描述

看这个加法算式：

☆☆☆ + ☆☆☆ = ☆☆☆

如果每个五角星代表 1 ~ 9 的不同的数字。

这个算式有多少种可能的正确填写方法？

173 + 286 = 459

295 + 173 = 468

173 + 295 = 468

183 + 492 = 675

以上都是正确的填写法！

        注意：111 + 222 = 333 是错误的填写法！因为每个数字必须是不同的！ 也就是说：1~9中的所有数字，每个必须出现且仅出现一次！不包括数字“0”！

        另外，满足加法交换率的式子算两种不同的答案。

输入格式

        无输入。

输出格式

        一个整数，表示可能的算式总数。

        对1-9进行全排列，然后检查每种排列是否满足加法等式要求。

#include

int cnt=0;

void dfs(int a[10],int pos)

{

       if(pos>9)

       {

                  int num1=a[1]*100+a[2]*10+a[3];

                  int num2=a[4]*100+a[5]*10+a[6];

                  int num3=a[7]*100+a[8]*10+a[9];

                  if (num1+num2==num3)

            {

 //             printf("%d + %d = %d\n",num1,num2,num3);

                cnt++;

            }

      }

      else

           for(int i=pos;i