九度OJ 1087:约数的个数 (数字特性)

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:7349

解决:2306

题目描述:

输入n个整数,依次输出每个数的约数的个数

输入:

输入的第一行为N,即数组的个数(N<=1000)
接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。

输出:

可能有多组输入数据,对于每组输入数据,
输出N行,其中每一行对应上面的一个数的约数的个数。

样例输入:
5
1 3 4 6 12
样例输出:
1
2
3
4
6
来源:
2011年清华大学计算机研究生机试真题

思路:

从1循环到sqrt(n)求前一半约数,再求后一半。

如果全部循环,会超时。


代码:

#include <stdio.h>
#include <math.h>
 
int main(void)
{
    unsigned a[1000];
    int n;
    int i;
    int count;
 
    while (scanf("%d", &n) != EOF)
    {
        for (i=0; i<n; i++)
            scanf("%d", &a[i]);
 
        for (i=0; i<n; i++)
        {
            count = 0;
            for (unsigned j=1; j<sqrt(a[i]); j++)
            {
                if (a[i]%j == 0)
                    count ++;
            }
            count *= 2;
            if ((int)sqrt(a[i]) * (int)sqrt(a[i]) == a[i])
                count ++;
            printf("%d\n", count);
        }
    }
 
    return 0;
}
/**************************************************************
    Problem: 1087
    User: liangrx06
    Language: C
    Result: Accepted
    Time:110 ms
    Memory:912 kb
****************************************************************/


你可能感兴趣的:(C语言,OJ,九度,约数)