第十届蓝桥杯c++B组第四题

check()为判断数是否含有数字2和4
主函数为枚举三个不重复数字且满足题意的情况统计

#include<iostream>

using namespace std;

const int N = 100010;

int res;
int a[N];

bool check(int x)
{
    int t = 0;
    while(x)
    {
        t = x % 10;
        if(t == 2 || t == 4)
        {
            return false;
        }
        x /= 10;
    }
    return true;
}

int main()
{
   for(int i = 1;i < 2019;i++)
   {
     if(check(i))
     for(int j = i + 1;j < 2019 - i - j;j++)
     {
        int k = 2019 - i - j;
        if(check(j) && check(k)) res++;
     }
   }
    cout<<res;
    return 0;
}