蓝桥杯JavaB组 数的分解

数的分解

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

• 暴力解法~~

public class Test2 {
	public static void main(String[] args) {
		int count=0;
		for(int i=1;i<=2019;i++) {
			if((i+"").contains("2")&&(i+"").contains("4")) {
				continue;
			}else {
				for(int j=3;j<=2019;j++) {
					if(j==i||(j+"").contains("2")||(j+"").contains("4")) {
						continue;
					}else {
						for(int k=3;k<=2019;k++) {
							if(k==i||k==j||(k+"").contains("2")||(k+"").contains("4")) {
								continue;
							}else {
								if(k+i+j==2019) {
									count++;
								}
							}
						}
					}
				}
			}
		}
		System.out.println(count);
	}

}

运行答案

464020