问题
【问题描述】
把 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