第十届蓝桥杯java B组—试题D 数的分解

文章目录

1.大赛题目
2.文字描述如下
3.代码实例
4.答案

1.大赛题目

图片如下：

2.文字描述如下

试题 D: 数的分解

【问题描述】

把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？

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

【答案提交】
　　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

3.代码实例

方法一:

public class LanqiaotenthD {// 定义一个判断函数，判断这个数是否包含2,4public static boolean judge(int num) {while(num > 0) {int k = num % 10;//举几个例子：400,40,48,480//每个正整数都不包含数字2和4if (k == 2 || k == 4) {return false;}//48对10求余后等于8，所以还要进一步的验证num /= 10;}return true;}public static void main(String[] args) {int result = 0;for (int i = 1; i < 2019; i++) {for (int j = 1; j < 2019; j++) {for (int f = 1; f < 2019; f++) {if (i + j + f == 2019) {//3个不同的正整数之和等于2019if (i != j && i != f && j != f) {if (judge(i) && judge(j) && judge(f)) {result++;}}}}}}//一种组合3个数字不同变换一种有6种，最后结果/6System.out.println(result / 6);}
}

方法二:

public class lanqiao10_4 {public static void main(String args[]) {int count = 0;for (int i = 1; i < 2019; i++) {for (int j = 1; j < 2019; j++) {for (int k = 1; k < 2019; k++) {if (i != j && j != k && i != k) {if(i + j + k == 2019) {if(String.valueOf(i).indexOf("2") == -1 && String.valueOf(j).indexOf("2") == -1 && String.valueOf(k).indexOf("2") == -1) {if(String.valueOf(i).indexOf("4") == -1 && String.valueOf(j).indexOf("4") == -1 && String.valueOf(k).indexOf("4") == -1) {count++;}}}}}}}System.out.println("结果为:" + count / 6);}
}

方法三

public class lanqiao10_4 {public static void main(String args[]) {int count = 0;for (int i = 1; i < 2019; i++) {for (int j = 1; j < 2019; j++) {for (int k = 1; k < 2019; k++) {if (i != j && j != k && i != k) {if(i + j + k == 2019) {if(!String.valueOf(i).contains("2") && !String.valueOf(j).contains("2") && !String.valueOf(k).contains("2")) {if(!String.valueOf(i).contains("4") && !String.valueOf(j).contains("4") && !String.valueOf(k).contains("4")) {count++;}}}}}}}System.out.println("结果为:" + count / 6);}
}

4.答案

40785

第十届蓝桥杯java B组—试题D 数的分解相关推荐

第十届蓝桥杯java B组—试题I 后缀表达式
文章目录 1.大赛题目 2.文字描述 3.代码实例 4.答案 1.大赛题目图片如下 2.文字描述试题 I: 后缀表达式 [问题描述] 给定 N 个加号.M 个减号以及 N + M + 1 个整数 ...
第十届蓝桥杯java B组—试题F 特别数的和
文章目录 1.大赛题目 2.文字描述如下 3.代码实例 1.大赛题目图片如下 2.文字描述如下试题 F: 特别数的和 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣(不包括前导 0 ...
第十届蓝桥杯java B组—试题C 数列求值
文章目录 1.大赛题目 2.文字描述如下 3.详细讲解 4.答案 1.大赛题目 1.图片如下: 2.文字描述如下试题 C: 数列求值 [问题描述] 给定数列 1, 1, 1, 3, 5, 9, 17 ...
第十届蓝桥杯java B组—试题B 不同子串
文章目录 1.大赛题目 2.文字描述如下 3.代码实例 1.大赛题目 1.图片如下: 2.文字描述如下试题 B: 不同子串 [问题描述] 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段 ...
2019第十届蓝桥杯JAVA G组题解
蓝桥杯历年真题及解析. 试题 A: 立方和本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 ...
2019 第十届蓝桥杯 Java B组赛后总结
我是大三第一次参加蓝桥杯,也是最后一次参加了(大四应该没时间了).我参加的是java b组,总体来说赛程挺顺利的,第一次参赛觉得四个小时有点不够哈哈哈.不过蓝桥杯这个比赛我是带着试一下的心态去参加的. ...
2019第十届蓝桥杯JAVA B组题目分析
目录 A:组队(难度:★★★) 分析: 代码 B:不同字串(难度:★) 分析: 代码: C:数列求值(难度:★) 分析: 代码: D:数的分解:(难度:★★) 分析: 代码: E:迷宫:(难度:★★★ ...
2017年第08届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频 ...
2019年第10届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...