zoukankan      html  css  js  c++  java
  • 1082 与7无关的数

    1082 与7无关的数

    题目来源: 有道难题
    基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
    收藏
    关注
    一个正整数,如果它能被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个测试的计算结果。
    Input示例
    5
    4
    5
    6
    7
    8
    Output示例
    30
    55
    91
    91
    155

    这题挺坑的,一开始看错了数据,就直接暴力了,结果哇了,
    然后打表了,又哇了,然后把int 改成long long 就过了.
     1 #include <bits/stdc++.h>
     2 #define ll long long int
     3 #define mem(a) memset(a,0,sizeof(a))
     4 using namespace std;
     5 ll k[1000005];
     6 ll sum[1000005];
     7 void Edge(){
     8   mem(k);
     9   mem(sum);
    10   for(ll i=1;i<=1000000;i++){
    11     if(i%7==0){
    12       k[i]=1;
    13       sum[i]=sum[i-1];
    14       continue;
    15     }
    16     ll m=i;
    17     bool prime=true;
    18     while(m){
    19       if(m%10==7){
    20         k[i]=1;
    21         prime=false;
    22         break;
    23       }else{
    24         m/=10;
    25       }
    26     }
    27     if(prime)
    28       sum[i]=sum[i-1]+i*i;
    29     else
    30       sum[i]=sum[i-1];
    31   }
    32 }
    33 int main(){
    34     int n;
    35     scanf("%d",&n);
    36     Edge();
    37     int x;
    38     while(n--){
    39       scanf("%d",&x);
    40       printf("%lld
    ",sum[x] );
    41     }
    42     return 0;
    43 }
  • 相关阅读:
    利用栈进行表达式的求值
    最近的一些安排
    一点碎语
    POJ 1008
    目前的进度~
    算是一个决定吧~
    C语言知识点注意事项分类整理[不定期更新]
    一年多了,该回来了……
    真悲剧
    google面试题一道
  • 原文地址:https://www.cnblogs.com/zllwxm123/p/7368312.html
Copyright © 2011-2022 走看看