标签：memset ret pre 示例 void false star html clu
收藏
关注
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)
第2 - T + 1行：每行1个数N。（1 <= N <= 10^6)
共T行，每行一个数，对应T个测试的计算结果。
5
4
5
6
7
8
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\n",sum[x] ); 41 } 42 return 0; 43 }
标签：memset ret pre 示例 void false star html clu
原文地址：http://www.cnblogs.com/zllwxm123/p/7368312.html
