题解 | #与7无关的数#

#include <iostream>
#include <vector>
using namespace std;

int Isseven(int x)
{
    int y = x;
    int temp = y%10;
    if(y % 7 == 0) return 0; //表明是7数
    while(temp != 7 && y!=0)
    {
        y = y/10;
        temp = y%10;
    }
    if(temp ==7) return 0;
    else  return x*x;
}



int main() {
    int res = 0;
    vector<int>dp(101,0);
    dp[0] = 0; // n=0 和为0
    int a, mx = 0;
    while (cin >> a) { // 注意 while 处理多个 case
    if(a < mx) 
    {
        mx = max(a,mx);
        cout << dp[a];
        continue;
    }
        for(int i = 1; i<=a;i++)
        {
            dp[i] = dp[i-1] + Isseven(i);
        }
    cout<<dp[a];
    }

    return 0;
}
// 64 位输出请用 printf("%lld")