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

最新推荐文章于 2021-02-16 21:24:45 发布

日月星辰TEL

最新推荐文章于 2021-02-16 21:24:45 发布

阅读量971

点赞数 5

分类专栏： Java算法 Java基础蓝桥杯文章标签： Java算法蓝桥杯数的分解

本文链接：https://blog.csdn.net/qq262593421/article/details/104191055

版权

Java基础同时被 3 个专栏收录

47 篇文章 1 订阅

订阅专栏

Java算法

46 篇文章 6 订阅

订阅专栏

蓝桥杯

22 篇文章 2 订阅

订阅专栏

问题描述

代码实现

/**
 * 试题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