题目描述
把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?
注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18 和1001+1000+18 被视为同一种。
package cn.meowrain;
/*
题目描述
把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法?
注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18 和1001+1000+18 被视为同一种。
*/
public class Main {
public static void main(String[] args) {
int res = 0;
for(int i = 1;i<=2019;i++){
for(int j = i+1;j<=2019;j++){
for(int k = j+1;k<=2019;k++){
if(i+j+k == 2019) {
if(judge(i) && judge(j)&&judge(k)){
res++;
}
}
}
}
}
System.out.println(res);
}
static boolean judge(int n){
while(n > 0){
int k = n%10;
if(k==2 || k==4){
return false;
}
n/=10;
}
return true;
}
}