与7无关的数

一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。

 
例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。

Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 1000)
第2 - T + 1行:每行1个数N。(1 <= N <= 10^6)Output共T行,每行一个数,对应T个测试的计算结果。Sample Input

5
4
5
6
7
8

Sample Output

30
55
91
91
155


错误代码:
复制代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

long long int ans[2000000];
int ha[2000000];
int main()
{
    long long int T,a;
    int i;

    for(i=1; i<=1000000; i++)
    {
        a=i;
        if(a%7==0)
            ha[i]=0;
        else{
            while(1)
            {
                if(a==0)
                {
                    ha[i]=1;
                    break;
                }
                if( (a-a/10*10)==7 )
                {
                    ha[i]=0;
                    break;
                }
                a=a/10;
            }
        }
    }

    ans[1]=1;
    for(i=2;i<=1000000;i++)
    {
        if(ha[i]==1)
        {
            ans[i]=ans[i-1]+i*i;
        }
        else
            ans[i]=ans[i-1];
    }

    scanf("%d",&T);
    while(T--)
    {
        int a;
        scanf("%d",&a);
        printf("%lld\n",ans[a]);
    }
    return 0;
}
复制代码

 

 

正确代码:

复制代码
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

long long int ans[2000000];
int ha[2000000];
int main()
{
    long long int i,T,a;

    for(i=1; i<=1000000; i++)
    {
        a=i;
        if(a%7==0)
            ha[i]=0;
        else{
            while(1)
            {
                if(a==0)
                {
                    ha[i]=1;
                    break;
                }
                if( (a-a/10*10)==7 )
                {
                    ha[i]=0;
                    break;
                }
                a=a/10;
            }
        }
    }

    ans[1]=1;
    for(i=2;i<=1000000;i++)
    {
        if(ha[i]==1)
        {
            ans[i]=ans[i-1]+i*i;
        }
        else
            ans[i]=ans[i-1];
    }

    scanf("%d",&T);
    while(T--)
    {
        int a;
        scanf("%d",&a);
        printf("%lld\n",ans[a]);
    }
    return 0;
}
复制代码

 

 

 

此题需要运用前缀和的技巧

(可能是编译器的问题,一直交不上)

1,答案错误    long long int 和 int  进行运算就会出错。

2,时间超限   sprintf 不能用

 

posted @   Termin  阅读(458)  评论(0编辑  收藏  举报
编辑推荐:
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)
· 程序员常用高效实用工具推荐,办公效率提升利器!
点击右上角即可分享
微信分享提示