首页 > 代码库 > HNU 12876 Quite Good Numbers 完美数变形
HNU 12876 Quite Good Numbers 完美数变形
筛法是一种很快的方法,贴代码纪念一下。 做法很像筛法
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 Phantom0129 freopen("HNU12876.in", "r", stdin);30 #endif //Phantom0131 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 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。