数的分解:把2019分解为三个各不相同的正整数,并且要求每个整数里都不含2和4,求一共有多种分解方法
#include<bits/stdc++.h>
using namespace std;
bool check(int a,int b,int c){
int n,t=0;
while(a){
t=a%10;
if(t==2||t==4){
return false;
}
a=a/10;
}
while(b){
t=b%10;
if(t==2||t==4){
return false;
}
b=b/10;
}
while(c){
t=c%10;
if(t==2||t==4){
return false;
}
c=c/10;
}
return true;
}
int main(){
int cnt=0;
for(int i=1;i<673;i++){
for(int j=i+1;j<1346;j++){
for(int k=j+1;k<2019;k++){
if(check(i,j,k)&&i+j+k==2019){
cnt++;
}
}
}
}
cout<<cnt<<endl;
return 0;
}