题目描述
把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;
	}
}