1082 與7無關的數
阿新 • • 發佈：2017-08-19
clas name 示例 input true 例如 com mem item 
收藏
關註
一個正整數，如果它能被7整除，或者它的十進制表示法中某個位數上的數字為7，則稱其為與7相關的數。求所有小於等於N的與7無關的正整數的平方和。
例如：N = 8，<= 8與7無關的數包括：1 2 3 4 5 6 8，平方和為：155。
Input
1082 與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個測試的計算結果。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\n",sum[x] ); 41 } 42 return 0; 43 }
1082 與7無關的數