栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

蓝桥杯 数列分解(Java)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

蓝桥杯 数列分解(Java)

蓝桥杯 数列分解(Java)

题目:
把 20192019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?

注意交换 33 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。

思路:
i 难点:
正整数中不包含2和4(用除和取余排除);
交换顺序不计次数(i

代码:

public class fenjienumber {
	public static boolean   notInclu(int x,int y,int z) {
		boolean pd=true;
		int res=0;
		while(x!=0) {
			res=x%10;
			if(res==2||res==4) {
				pd= false;
				break;
			}
			x=x/10;
		}
		while(y!=0) {
			res=y%10;
			if(res==2||res==4) {
				pd=false;
				break;
			}
			y/=10;
		}
		while(z!=0) {
			res=z%10;
			if(res==2||res==4) {
				pd=false;
				break;
			}
			z/=10;
		}
		return pd;
	}
	
	public static void main(String[] args) {
		int n=2019,m=0,k=0;
		//int a[]=new int[3];
		for (int i = 1; i <= n/3; ++i) {	//保证后面两个数 >= 第一个数
			for (int j = i; j <= (n-i)/2; ) {	//保证后面一个数 >= 第二个数
				k=n-j-i;
				if(i==j||j==k||i==k) {	//保证三个数不相等
					++j;
				}else if(!notInclu(i,j,k)) {	//保证正整数中不含2和4
					++j;
				}
				else {
					//System.out.println(i+" "+j+" "+k);
					++m;
					++j;
				}
			}
		}
		System.out.println(m);
	}
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/716810.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号