题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?
注意交换 3 个整数的顺序被视为同一种方法,例如1000+1001+18 和 1001+1000+18 被视为同一种。
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
解题思路:
该题是蓝桥杯算法竞赛中的一道较为简单的填空题,只需要给出最终结果即可,虽然提纲给出算法效率要求,但选手编写算法的时候可以选择性忽略,只要最终算法能跑出正确答案即可。该题中有一个很关键的词是互不相同的三个数,这个隐含条件可以帮助我们更快的找到本质不同的三个数,三层循环使得算法时间效率变差但是还是在能接受的亿级范围内,这里的第二层循环是在第一层循环的基础上加 1 开始、第三层循环是在第二层循环的基础上加 1 开始的做法很好的防止了数字的回溯(即重复计数),读者可自行看代码进行理解。该算法的 Java 代码实现如下:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int sum=0;
for(int i=1;i<2018;i++){//i取值 1 ~ 2017
for(int j=i+1;j<2018;j++){//j取值 i + 1 ~ 2017
for(int k=j+1;k<2018;k++){//k取值 j + 1 ~ 2017
String si = String.valueOf(i);
String sj = String.valueOf(j);
String sk = String.valueOf(k);
if (i + j + k == 2019) {
if (!si.contains("2") && !si.contains("4") && !sj.contains("2") && !sj.contains("4") && !sk.contains("2") && !sk.contains("4")) {
sum++;
}
break;
}
}
}
}
System.out.println(sum);
}
}