(数的分解)2019蓝桥杯c++b组

 

#include<iostream>
using namespace std;

int main() {
	int a[2019];
	int flag=0;
//先把在1~9之间不含2和4的所有数字找出
	for(int i=1;i<=2019;i++){
		int temp=0;
		int x=i;
		while(x>0){
			if((x%10==2)||(x%10==4)){
				temp=1;
				break;
			}
			x/=10;
		}
		if(temp==0)a[flag++]=i;
	}
//既然同一组数顺序不一样也是一组，就直接往后面的项找就行了（且题目要求不同整数）
	int cnt=0;
	for(int i=0;i<flag;i++){
		for(int j=i+1;j<flag;j++){
			for(int k=j+1;k<flag;k++){
				if(a[i]+a[j]+a[k]==2019)cnt++;
			}
		}
	}
	cout<<cnt;
	return 0;
}

//40785