码迷,mamicode.com
首页 > 其他好文 > 详细

HNU 12876 Quite Good Numbers 完美数变形

时间:2014-08-10 10:19:50      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   io   for   art   

筛法是一种很快的方法,贴代码纪念一下。 做法很像筛法

bubuko.com,布布扣
 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cstdlib>
 5 #include <cmath>
 6 #include <algorithm>
 7 #include <string>
 8 #include <queue>
 9 #include <stack>
10 #include <vector>
11 #include <map>
12 #include <set>
13 #include <functional>
14 #include <time.h>
15 
16 using namespace std;
17 
18 const int INF = 1<<30;
19 const int MAXN = (int) 1e6+5;
20 
21 int a[MAXN];
22 
23 inline int myAbs(int x) {
24     return x>0 ? x : -x;
25 }
26 
27 int main() {
28     #ifdef Phantom01
29         freopen("HNU12876.in", "r", stdin);
30     #endif //Phantom01
31 
32     memset(a, 0, sizeof(a));
33     for (int i = 1; i < MAXN; i++)
34         for (int j = i<<1; j < MAXN; j += i)
35             a[j]+=i;
36     for (int i = 1; i < MAXN; i++)
37         a[i] = myAbs(a[i]-i);
38 
39     int l, r, k;
40     int T = 1;
41     while (scanf("%d%d%d", &l, &r, &k)!=EOF) {
42         if (l==r&&r==k&&k==0) break;
43         printf("Test %d: ", T++);
44         int ans = 0;
45         for (int i = l; i <= r; i++)
46             if (a[i]<=k)
47                 ans++;
48         printf("%d\n", ans);
49     }
50 
51     return 0;
52 }
View Code

 

HNU 12876 Quite Good Numbers 完美数变形,布布扣,bubuko.com

HNU 12876 Quite Good Numbers 完美数变形

标签:style   blog   http   color   os   io   for   art   

原文地址:http://www.cnblogs.com/Phantom01/p/3902407.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!