HDU1323 Perfection

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Dragon_fxl/article/details/55107371

原题传送

题目的意思是比较一个数与它的因子和，若相等为perfect；若这个数小于它的因子和为abundant；若这个数小于它的因子和为deficient

我们知道，如果一个数m=i*j(i != m && j != m)那么，i，j都为它的因子。因此，我们可以利用这制作循环把2-60000所有数的因子和求出，然后进行判断。

附代码:

#include <stdio.h>
int main(void) {
    int i, j;
    int A[60005];
    for(i = 2;i < 60000;i++)
        A[i] = 1;
    for(i = 2;i < 245;i++) { //i * i <= 60000时退出循环，简化后i < 245
        A[i * i] += i;   //i * i的其中一个因子为i
        for(j = i + 1;i * j < 60001;j++)
            A[i * j] += i + j;   //i * j的其中两个因子为i和j
    }
    puts("PERFECTION OUTPUT");
    while(scanf("%d", &i), i)
        printf("%5d  %s\n", i, i < A[i] ? "ABUNDANT" : i > A[i] ? "DEFICIENT" : "PERFECT");
    puts("END OF OUTPUT");
    return 0;
}