第十届蓝桥杯大赛软件类省赛 Java 大学 B组 试题D：数的分解

问题描述 

代码实现

/**
 * 试题D：数的分解
 * 第40785种：1999 19 1
 * @author com
 *
 */
public class Disintegrate {

	public static void main(String[] args) {
		core();
	}
	public static void core() {
		int n = 0;
		for(int i=1;i<2019;i++) {
			if(!judge(i)) continue; 
			for(int j=1;j<2000 && i!=j;j++) {
				if(!judge(j)) continue; 
				for(int k=1;k<2000 && j!=k;k++) {
					if(!judge(k)) continue; 
					if(i+j+k == 2019) {
						System.out.println("第"+(++n)+"种："+i+" "+j+" "+k);
					}
				}
			}
		}
	}
	/**
	 * 判断是否满足条件
	 * @param n
	 * @return
	 */
	public static boolean judge(int n) {
		if(n>2019 || n%10==2 || n%10==4) {
			return false;
		}else if(n/10%10==2 || n/10%10==4) {
			return false;
		}else if(n/100%10==2 || n/100%10==4) {
			return false;
		}else if(n/1000==2 || n/1000==4) {
			return false;
		}else {
			return true;
		}		
	}
}

运行结果

.........................................
第40991种：1999 11 9
第40992种：1999 13 7
.........................................
第40994种：1999 17 3
第40995种：1999 19 1

最终结果：40785