51Nod1082 与7无关的数

最新推荐文章于 2021-08-21 13:11:40 发布

原创最新推荐文章于 2021-08-21 13:11:40 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

ACM-水题专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种通过直接模拟和打表解决特定数学问题的方法。该算法使用C++实现，核心在于利用数组记录每个整数的状态，并通过循环迭代更新状态值。特别注意，为了避免整数溢出，循环变量使用了longlong类型。

水题，直接模拟打表。然后根据读入直接输出即可。
*但是要注意，循环变量必须用long long，不然I*I会爆

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring> 
using namespace std;
long long f[1000000+5];

int main(){
    for(long long i=1;i<=1000000;i++){
        int x=i;
        int flag=0;
        if(x%7==0){
            f[i]=f[i-1];
            continue;
        }
        while(x!=0){
            if(x%10==7) flag=1;
            x=x/10;
        }
        if(flag) f[i]=f[i-1];
        else f[i]=f[i-1]+i*i;
    }
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n); 
        printf("%lld\n",f[n]);
    }
    return 0;
}