蓝桥杯：数的分解

第四题：数的分解（10分）

题目描述
把 2019分解成 3个各不相同的正整数之和，并且要求每个正整数都不包
含数字2和4，一共有多少种不同的分解方法？
注意交换 3个整数的顺序被视为同一种方法，例如 1000+1001+18和
1001+1000+18被视为同一种。

解：设三个整数暴力递归，并且判断是否满足前提条件和累加=2019就行

int fac(int data)
{
    while(data)
    {
        int tmp;
        tmp=data%10;
        if(tmp==2||tmp==4)
            return 0;
        data=data/10;
    }
    return 1;
}
int main()
{
    //a b c分别表示三位数字
    int sum=0;
    for(int a=1;a<2019;a++)
    {
        if(fac(a)==0)
            continue;
        for(int b=a+1;b<2019;b++)
        {
            if(fac(b)==0)
                continue;
            for(int c=b+1;c<2019;c++)
            {
                if(fac(c)==0)
                continue;
                if(a+c+b==2019)
                    sum++;

            }
        }
    }
    cout<<sum;
    return 0;
}