题解 | #挑7#

顺序判断从7开始到限定值的每一个数字是否满足要求

#include <iostream>

using namespace std;


bool contain_7(int num) {
    while(num > 0) {
        if (num % 10 == 7) {
            return true;
        }
        num /= 10;
    }
    return false;
}

int main() {
    int num;

    while(cin >> num) {
        int result = 0;
        for(int i=7; i<=num; i++) {
            if (i % 7 == 0 || contain_7(i)) {
                result++;
            }
        }
        cout << result << endl;
    }
    return 0;
}