练一练「算式问题」

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

看这个算式：

☆☆☆ + ☆☆☆ = ☆☆☆

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

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

173 + 286 = 459
295 + 173 = 468
173 + 295 = 468
183 + 492 = 675

以上都是正确的填写法！

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

注意：不包括数字 “0”“0”！

注意： 满足加法交换率的式子算两种不同的答案。 所以答案肯定是个偶数！

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

 思路：这道题是一道填空题，所以可以采用暴力的方法求解，最小的符合要求的数字是123，最大的符合要求的数字是987，从小到大依次枚举并且判断三个数是否符合0-9只出现一次的要求。

#include <iostream>
using namespace std;
int judge(int x,int y,int k){
  int flag[10];
    for(int d=1;d<10;d++){
       flag[d]=0;
    }
    flag[0]=1;
    while(x!=0){
      if(flag[x%10]) return 0;
      else flag[x%10]=1;
      if(flag[y%10]) return 0;
      else flag[y%10]=1;
      if(flag[k%10]) return 0;
      else flag[k%10]=1;
      x/=10;
      y/=10;
      k/=10;
    }
    return 1;
}
int main()
{
  int ans=0;
  // 请在此输入您的代码
  for(int i=123;i<987;i++){
    for(int j=123;j<987-i;j++){
      int c=i+j;
      if(judge(i,j,c)){
        ans++;
      }
    }
  }
  cout<<ans<<endl;
  return 0;
}