枚举法解决数的分解

最新推荐文章于 2024-10-16 10:13:45 发布

@@老胡

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量216

点赞数

分类专栏：算法比赛文章标签： java 蓝桥杯

本文链接：https://blog.csdn.net/CodePlayMe/article/details/121186300

版权

算法比赛专栏收录该内容

22 篇文章 0 订阅

订阅专栏

在这里插入图片描述

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;
	}
	

}