蓝桥杯day17_数的分解_如何检查某个数是否有特殊数

理解

1：短除法可以判断是否该整数是否拥有0-9的特殊字
2：对于多个数的四则运算，有要求不能重复情况（AXX），我们可以让后面的数 = 前面的数+1（依次递增），来避免重复选。

代码

#include <bits/stdc++.h>
using namespace std;

bool check(int x,int y, int z)  //短除法判断是否是不包含2和4
{
    while(x){
        if(x%10 == 2 || x%10 == 4)
            return false;
        x /= 10;
    }
    while(y){
        if(y%10 == 2 || y%10 == 4)
            return false;
        y /= 10;
    }
    while(z){
        if(z%10 == 2 || z%10 == 4)
            return false;
        z /= 10;
    }
    return true;
}
int main()
{
    int ans = 0;
    int a,b,c;
    for(a=1; a<=2019; a++)
    {
        for(b=a+1; b<=2019; b++)        //你也可以不用从小到大排序，但是从AX3-->CX3我们发现是A33(6)倍的关系,在ans结尾/6即可
        {
            for(c=b+1; c<=2019; c++)   // 顺序固定从小到大排序 注意：b和c 必须遍历到2019（a=1,b=2,c=2016）避免计算，就都是2019
            {
                if(a+b+c == 2019  && check(a,b,c))
                    ans++;
            }
        }
    }
    cout<<ans;
}