第十届蓝桥杯 JavaB数的分解

最新推荐文章于 2022-02-07 14:05:37 发布

原创最新推荐文章于 2022-02-07 14:05:37 发布 · 476 阅读

1 ·

CC 4.0 BY-SA版权

本文详细解析了第十届蓝桥杯JavaB数的分解问题的解决方案，通过枚举和判断策略，筛选出所有不含2和4的三位数，找到三数之和等于2019的组合，最终输出符合条件的组合数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第十届蓝桥杯 JavaB数的分解

在这里插入图片描述

思路
从小到大枚举可去重，再判断。


import java.io.*;

/**
 * 40785
 * 
 * @description TODO
 * @author frontier
 * @time 2019年4月10日 上午11:16:36
 *
 */

public class D数的分解 {
	static int[] a = new int[5];
	static int count;
	static String temp;

	public static void main(String[] args) throws FileNotFoundException {

		for (int i = 1; i <= 2019; ++i) {
			if (check(i))
				continue;
			for (int j = i + 1; j <= 2019; ++j) {
				if (check(j))
					continue;
				for (int k = j + 1; k <= 2019; ++k) {
					if (check(k))
						continue;
					if (i + j + k == 2019) {
						count++;
						System.out.println(i + " " + j + " " + k);
					}
				}
			}
		}
		System.out.println(count);
	}

	static boolean check(int n) {
		String temp = n + "";
		for (int i = 0; i < temp.length(); ++i)
			if (temp.charAt(i) == '2' || temp.charAt(i) == '4')
				return true;
		return false;
	}
}