AcWing 1245. 特别数的和【第十届蓝桥杯省赛C++B组,第十届蓝桥杯省赛JAVAB组】

---

一、题目链接

AcWing 1245. 特别数的和

---

二、题目分析

（一）算法标签

模拟

（二）解题思路

---

三、AC代码

解法一:

#include <iostream>

using namespace std;

int n;

bool is_valid(int n)
{
    int b;
    while (n)
    {
        b = n % 10;
        if (b == 2 || b == 0 || b == 1 || b == 9)
            return true;
        n /= 10;
    }
    return false;
}

int main()
{
    cin >> n;
    int sum = 0;
    for (int i = 1; i <= n; i ++ )
    {
        if (is_valid(i))
            sum += i;
    }
    cout << sum;
    return 0;
}

---

四、其它题解

AcWing 1245. 特别数的和