枚举法解决数的分解

关注

原创最新推荐文章于 2026-06-21 07:56:33 发布 314 阅读 AI 写同款· GEO 优化 ›

【算法】蛮力法/穷举法/枚举法 的基本问题分析所有解空间：例如a,b,c取值范围都是 0~9，问abc组成的三位数的所有情况所有路径：遍历图、遍历树蛮力法的格式蛮力法由循环和选择语句构成使用循环，穷举所有情况使用选择，判断当前情况是否成立若成立，则得到问题的解若不成立，则继续循环循环 + 分支 for(){ for(){ // 获取X所有可能的情况 if(X满足条件){ printf("X"); } } } 蛮力法思想：穷举所有情况，找到符合条件的。这也意味着，得能够穷举，因此问题规模不能太大。.. 阅读详情

在这里插入图片描述

package package2021_11;

public class Demo2 {
	public static void main(String[] args) {
		int n=2019;
		int res=0;
		for (int i = 1; i<=(n/3); i++) {
			if(!ifTrue(i)) 
				continue;
			for (int j = i+1; j<=((n-i)/2); j++) {
				if(!ifTrue(j)) 
					continue;
				 
				int k=n-i-j;
				if(!ifTrue(k)) 
					continue;
				if(k==i||k==j)
					continue;
				
//				System.out.println(i+"+"+j+"+"+k);
				res++;
			}
		}
		System.out.println(res);
		
	}
	//判断一个数字是不是包含2或者4，没有就返回true
	private static boolean ifTrue(int i) {
		//最大就是四位数
		//取第四位，如果有的话
		int temp=i/1000;
		if(temp==2||temp==4)
			return false;
		int a=i%1000;
		
		//取百位
		temp=a/100;
		if(temp==2||temp==4)
			return false;
		a=a%100;
		
		//取十位
		temp=a/10;
		if(temp==2||temp==4)
			return false;
		a=a%10;
		
		if(a==2||a==4)
			return false;
		
		return true;
	}
	

}