算式问题（模拟）

题目描述

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

看这个算式：

☆☆☆ + ☆☆☆ = ☆☆☆

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

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

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

以上都是正确的填写法！

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

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

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

运行限制

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

---

绝了，这是蓝桥杯的2012国赛一道填空题。。

蓝桥杯的填空题基本上就按照一种输出模板，千万不要自己加空格，除非题目要求

#include <iostream>
using namespace std;
int main()
{
 
  cout<<"答案"<<endl;    //这个答案是得你自己算出来的
  return 0;
}

回归到这道题，我一开始是模拟，结果写了一百多行代码，就是利用很笨的办法，每次利用一个bool的状态数组，像哈希表一样，把一个值的数字占位然后填1，再判断一个字占多少个位置（3），两个字占多少位置（6）.......

上面这种写法很笨而且浪费时间，比赛不会有这么多时间让你去琢磨的，很容易出错

我直接放代码了.....

#include <iostream>
#include <map>
using namespace std;

int flag[11];

int check(int a,int b,int c)
{

    for(int i=0;i<10;i++) flag[i]=0;
    flag[0]=1;
    while(a!=0)
    {
        if(flag[a%10]==1) return 0;
        else flag[a%10]=1;
        if(flag[b%10]==1) return 0;
        else flag[b%10]=1;
        if(flag[c%10]==1) return 0;
        else flag[c%10]=1;

        a=a/10;
        b=b/10;
        c=c/10;

    }
    return 1;
}

int main()
{
    int ans=0;

    for(int a=123;a<=987;a++)
        for(int b=123;b<=987-a;b++)
        {
            int c=a+b;
            if(check(a,b,c))
            {

                ans++;
                cout<<a<<" + "<<b<<" = "<<c<<endl;
            }

        }
    cout<<ans<<endl;
}

上面的代码很好理解，关键在于b的取值范围是123~987-a；