考研复试 与7无关的数[暴力遍历 反序] HERODING的考研之路

Posted 2021-05-15 HERODING23

解题思路：
该题其实没什么好说的，暴力就完事，找到7的倍数或者含有7的数，剔除掉就行，巧妙的地方在于找到7的位数，方法使用的是反序遍历的方法，编写一个反序遍历的函数，如果遇到7就返回true，代码如下：

#include<iostream>

using namespace std;

bool judge(int n) {
    while(n > 0) {
        int temp = n % 10;
        if(temp == 7) {
            return true;
        }
        n /= 10;
    }
    return false;
}

int main() {
    int n;
    int ans = 0;
    cin >> n;
    for(int i = 1; i <= n; i ++) {
        if(i % 7 != 0 && !judge(i)) {
            ans += i * i;
        }
    }
    cout << ans;
}