蓝桥杯2019届C++组省赛真题 数的分解

题目：

把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？
        注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和
1001+1000+18 被视为同一种。

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

答案：40785

分析:

让i < j < k （i , j = i+1 , k = j+1）

作用：

        可以保证三个数字不重复

        因为18+1000+1001 = 1000+1001+18 = 1001+1000+18属于一种情况，所以不如确定一个从小到大的顺序

3层for循环的代码：

#include<iostream>
using namespace std;
bool isInclude(int n){
	while(n){
		int i = n % 10;
		if(i == 2 || i == 4){
			return true;
		}
		n /= 10;
	}
	return false;
}
int main(){
	int ans = 0;
	for(int i = 1;i < 2019;i++){
		if(isInclude(i)) continue;
		for(int j = i+1;j < 2019;j++){
			if(isInclude(j)) continue;
			for(int k = j+1;k < 2019;k++){
				if(!isInclude(k) && i+j+k == 2019){
					ans++;
				}
			}
			
		}
	}
	cout << ans;
	return 0;
} 

 

关于最内层的循环所做的事就是：

        检查是否有k使得  i + j + k = 2019

通过对式子的移项，就能得到另一种表达形式：

        检查是否有k使得 k = 2019 - i - j

这样就可以将原来的三层循环简化成二层循环

两层for循环的代码：

#include<iostream>
using namespace std;
bool isInclude(int n){
	while(n){
		int i = n % 10;
		if(i == 2 || i == 4){
			return true;
		}
		n /= 10;
	}
	return false;
}
int main(){
	int ans = 0;
	for(int i = 1;i < 2019;i++){
		if(isInclude(i)) continue;
		for(int j = i+1;j < 2019;j++){
			if(isInclude(j)) continue;
			int k = 2019 - i - j;
			if(k > j && !isInclude(k)){
				ans++;
			} 
			
		}
	}
	cout << ans;
	return 0;
}