【蓝桥杯考前突击】第十届蓝桥杯省赛C/C++大学B组 试题 D 数的分解

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

送分题
一眼看过去，不就是个暴力破解吗
反正也不用在乎时间复杂度
出结果就行了
那咱们就来暴力破解一下(当然dfs也行，不过没必要啦!)
不过，需要注意
每个正整数不包含2或者4，那么可以用while框架
交换三个整数的顺序视为同一种方法，那么可以考虑单调递增
正式开始吧

#include<iostream>
using namespace std;
bool b[2025];
int ans;//记录最终结果
int main(){
	int a=2019/3;
	//将小于等于2019的所有正整数中含有2或者4的找出来，标记为true; 
	for(int i=1;i<=2019;i++){
		int x=i;
		while(x){
			int y=x%10;
			if(y==2||y==4){
				b[i]=true;
				break;
			}
			x=x/10;
		}
	}
	//为了防止2 3 5和2 5 3这种情况的出现，采用单增的方法，保证每种情况只出现一次 673,1346,2019也可以写成2019 2019 2019，在这里都没关系的，只不过考虑剪枝是种好的编程习惯
	for(int i=1;i<673;i++){
		for(int j=i+1;j<1346;j++){
			for(int k=j+1;k<2019;k++){
				if(!b[i]&&!b[j]&&!b[k]&&i+j+k==2019){
					ans++;
				}
			}
		}
	}
	cout<<ans<<endl;
	return 0;
} 
/*
答案是40785
*/

有问题可以留言交流٩(๑❛ᴗ❛๑)۶