题解 | #挑7#

#include <stdio.h>
bool containSeven(int n) {
    while (n > 0) {
        if((n-7) % 10 == 0) {
            return true;
        } else {
            n /= 10;
        }
    }
    return false;
}
int main() {
    int n;
    while(EOF != scanf("%d", &n)) {
        int cnt = 0;
        for(int i=7; i<=n; i++) {
            if(i % 7 == 0 || containSeven(i)) {
                cnt++;
            }
        }
        printf("%d\n", cnt);
    }
    return 0;
}