zoukankan      html  css  js  c++  java
  • Java实现第十届蓝桥杯数的分解

    试题 D: 数的分解
    本题总分:10 分
    【问题描述】
    把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包 含数字 2 和 4,一共有多少种不同的分解方法? 注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和 1001+1000+18 被视为同一种。
    【答案提交】
    这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

    package JavaB;
    
    public class shudefenjie {
    //首先我们分析组成2019的三个数有哪几类?1.ABC类排列方式为六种(ABC,ACB,BAC,BCA,
    //CAB,CBA),2.AAB类排列方式有三种(AAB,ABA,BAA),3.AAA类排列方式一种。而题目要
    //求把 2019 分解成 3 个各不相同的正整数之和也就是说只保留ABC类的组合方式,j = i + 1,	
    	public static void main(String[] args) {
    		int n = 2019;
    		int num = 0;
    		for (int i = 1; i < n; i++) {
    			if ((i + "").indexOf("2") != -1 || (i + "").indexOf("4") != -1)
    				continue;
    			for (int j = i + 1; j < n; j++) {
    				if ((j + "").indexOf("2") != -1 || (j + "").indexOf("4") != -1)
    					continue;
    				int k = n - i - j;
    				if (i == k || j == k || i == j)
    					continue;
    				if (k > 0 && (k + "").indexOf("2") == -1 && (k + "").indexOf("4") == -1)
    					num++;
    			}
    		}
    		System.out.println(num / 3);
    	}
    
    }
    
    
  • 相关阅读:
    Innodb存储引擎
    Innodb学习之MySQL体系结构
    C# sql查询数据库返回单个值方法
    Welcome To SWPUNC-ACM
    P2184 贪婪大陆 题解
    线上Java调优-Arthas入门
    JVM调优学习笔记
    RabbitMQ博文收藏
    System.Net.WebException: 远程服务器返回错误: (405) 不允许的方法。
    随机过程-Brown运动
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12947737.html
Copyright © 2011-2022 走看看