题解 | 与7无关的数

#include<iostream>
#include<cstdio>
using namespace std;
const int MAXN=100;
long long dp[MAXN];
//判断是否符合条件。
bool Function(int x){
    if(x%7==0){
        return true;
    }else{
        while(x!=0){
            int temp=x%10;
            if(temp==7){
                return true;
            }
            x /=10;
        }
    }
    return false;
}
int main(){
    int n;
    scanf("%d",&n);
    dp[0]=0;
    for(int i=1;i<=n;i++){
        if(Function(i)){
            dp[i]=dp[i-1];
        }else{
            dp[i] =dp[i-1]+i*i;
        }
    }
    cout<<dp[n]<<endl;
    return 0;
}