2、数的分解 - 2019年第十届蓝桥杯大赛软件类省赛

问题

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

#include <iostream>
using namespace std;
int is2or4(int num){
   int a = num / 1000;
   int b = num / 100 % 10;
   int c = num / 10 % 10;
   int d = num % 10;
    if(a==2 || b==2 || c==2 || d==2) return 1;
    if(a==4 || b==4 || c==4 || d==4) return 1;
    return 0;
}
int equal(int a,int b,int c){
    if(a==b) return 1;
    if(b==c) return 1;
    if(a==c) return 1;
    return 0;
}
int main(){
    int num=2019;
    int x,y,z;
    int sum=0;
    for(x=1;x<=num/3;x++){
        for(y=x+1;y<=num;y++){
            z=num-x-y;
            if(z<y) break;
            if(equal(x,y,z)) continue;
            if(is2or4(x) || is2or4(y) || is2or4(z)) continue;
            sum++;
        }
    }
    cout<<sum;
    return 0;
}

答案：40785