zoukankan      html  css  js  c++  java
  • 与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


     1 #include<stdio.h>
     2 #include<string.h>
     3 #define LL long long int
     4 LL a[10000010];
     5 LL judge7(LL n)///判读符合要求的数
     6 {
     7     if(n%7==0)
     8     {
     9         return 1;
    10     }
    11     while(n)
    12     {
    13         if(n%10==7)
    14         {
    15             return 1;
    16         }
    17         n=n/10;
    18     }
    19     return 0;
    20 }
    21 int main()
    22 {
    23     LL t,i,j,sum,n;
    24     memset(a,0,sizeof(a));
    25     for(i=1;i<=10000010;i++)///前缀和打表
    26     {
    27         if(!judge7(i))
    28         {
    29             a[i]=a[i-1]+i*i;
    30         }
    31         else
    32         {
    33             a[i]=a[i-1];
    34         }
    35     }
    36     scanf("%lld",&t);
    37     while(t--)
    38     {
    39         scanf("%lld",&n);
    40         printf("%lld
    ",a[n]);
    41     }
    42     return 0;
    43 }
  • 相关阅读:
    构建之法阅读笔记06
    钢镚儿开发前会议
    构建之法阅读笔记05
    4.11第8周学习总结
    人月神话阅读笔记01
    构建之法阅读笔记04
    4.4日学习总结
    构建之法阅读笔记03
    3.28第六周学习内容总结
    二人团队项目增删改查
  • 原文地址:https://www.cnblogs.com/wkfvawl/p/9332182.html
Copyright © 2011-2022 走看看