第十届蓝桥杯大赛软件类省赛 试题 D: 数的分解 （枚举）

试题 D: 数的分解 

本题总分：10 分

【问题描述】 

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

【答案提交】

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

 总结：

在考场上想的是暴力枚举，然后对分成的三个数进行判断，要是这三个数包含2或4，或是有相同的数，则跳过不纳入考虑范围。

最后结构体中的数据相互比较，去重，代码蜜汁bug

以下代码（仅供参考，慎阅）：

#include<iostream>
using namespace std;
int f(int x){
	while(x){
		if(x%10==2||x%10==4){
			return 0;
		}
		x/=10;
	}
	return 1;
}
struct node{
	int i;
	int j;
	int k;
	int v=0;
};
node n[9999];
int main(){
	
	int a=0;
	for(int i=1;i<=2019;i++){
		cout<<i<<endl;
		if(f(i)){
			for(int j=1;j<=2019-i;j++){
				if(f(j)){
					int k=2019-i-j;
					if(f(k)){
						if(i!=j&&i!=k&&j!=k){
							a++;
							n[a].i=i;
							n[a].j=j;
							n[a].k=k;	
							//cout<<i<<' '<<j<<' '<<k<<endl;
						}
					}
				}
			}
		}
	}
	cout<<"finish  1"<<endl;
	int cnt=0;
	for(int i=1;i<=a;i++){
		if(!n[i].v){
			cnt++;
		}
		for(int j=i+1;j<=a;j++){
			int cnt1=0;
			if(n[i].i==n[j].i||n[i].i==n[j].j||n[i].i==n[j].k){
				cnt1++;
			}
			if(n[i].j==n[j].i||n[i].j==n[j].j||n[i].j==n[j].k){
				cnt1++;
			}
			if(n[i].k==n[j].i||n[i].k==n[j].j||n[i].k==n[j].k){
				cnt1++;
			}
			if(cnt1>=2){
				n[j].v=1;
			}
		}
	}
	cout<<cnt<<endl;
	return 0;
}
//16	8	C:\Users\18373\Documents\pta\算法练习\蓝桥D.cpp	[Warning] non-static data member initializers only available with -std=c++11 or -std=gnu++11