题目1087:约数的个数
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3496
解决:969
-
题目描述:
-
输入n个整数,依次输出每个数的约数的个数
-
输入:
-
输入的第一行为N,即数组的个数(N<=1000)
接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。
-
输出:
-
可能有多组输入数据,对于每组输入数据,
输出N行,其中每一行对应上面的一个数的约数的个数。
-
样例输入:
-
5 1 3 4 6 12
-
样例输出:
-
1 2 3 4 6
-
来源:
- 2011年清华大学计算机研究生机试真题
-
-
-
-
//约数个数 #include<iostream> #include<cmath> using namespace std; int fun(int); int main() { int n; while(cin>>n) { int a[n]; int b[n]; if(n==0) return 0; else { for(int i=0;i<n;i++) { cin>>a[i]; b[i]=fun(a[i]); cout<<b[i]<<endl; } /* for(int i=0;i<n;i++) { cout<<b[i]<<endl; }*/ } } return 0; } int fun(int m) { int count=0; for(int i=1;i<=m/2;i++) { if(m%i==0) count++; } return count; }