第十届蓝桥杯C/C++ B组 D-数的分解

分析：

暴力循环三次，根据题目要求去除含数字2和4，缩小遍历长度

代码如下：

#include<bits/stdc++.h>
using namespace std;
//
bool myf(int x){//除去含2或4的数字
    while(x){
        if(x%10==2||x%10==4)
            return false;
        x/=10;
    }
    return true;
}
int main(){
    vector<int> a;//利用可变长度的vector保存符合的数
    int cnt=0;
    for(int i=1;i<=2019;i++){//遍历找到符合的数
        if(myf(i)) a.push_back(i);//添加到vector中
    }
    for(auto it1=a.begin();it1!=a.end();it1++){//循环找到3个满足相加等于2019的数
        for(auto it2=it1+1;it2!=a.end();it2++){
            for(auto it3=it2+1;it3!=a.end();it3++){
                if(*it1+*it2+*it3==2019) cnt++;
            }
        }
    }
    cout<<cnt;
    return 0;
}