首页 > 代码库 > 牛客网-约数的个数

牛客网-约数的个数

2024-09-17 07:38:01   215人阅读

竟然超时，请大神指教。。。

题目描述

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


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

输入例子:
5
1 3 4 6 12

输出例子:
1
2
3
4
6
 1 #include <stdio.h>
 2 #include <math.h>
 3 int a[1005];
 4 int ct(int n){///输出n约数的个数
 5     int ans = 1,mt,i;
 6     if(n == 1) {
 7         return 1;
 8     }
 9     for( i = 2; i <= n; i++){
10         mt = 0;
11         while(n % i == 0){
12             n /= i;
13             mt++;
14         }
15         ans *= (mt+1);
16     }
17     return ans;
18 }
19 int main(){
20     int N,i;
21     while(scanf("%d",&N)!=EOF && N != 0){
22         for( i = 0; i < N; i++)
23             scanf("%d",&a[i]);
24         for( i = 0; i < N; i++)
25             printf("%d\n",ct(a[i]));
26     }
27     return 0;
28 }

 

 

 

牛客网-约数的个数


联系
我们