首页 > 代码库 > 九度OJ—题目1087:约数的个数
九度OJ—题目1087:约数的个数
- 题目描述:
输入n个整数,依次输出每个数的约数的个数
- 输入:
输入的第一行为N,即数组的个数(N<=1000)
接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。
- 输出:
可能有多组输入数据,对于每组输入数据,
输出N行,其中每一行对应上面的一个数的约数的个数。
- 样例输入:
5 1 3 4 6 12
- 样例输出:
1 2 3 4 6
- 来源:
- 2011年清华大学计算机研究生机试真题
- 答疑:
- 解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7810-1-1.html
#include <stdio.h> #include<math.h> int num(int n){ int ans=0,i; int root=sqrt(n); if(root*root==n) { ans+=1; for(i=1;i<root;++i) { if(n%i==0) ans+=2; } } else { for(i=1;i<=root;++i) { if(n%i==0) ans+=2; } } return ans; } int main() { int n,x; int i; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;++i) { scanf("%d",&x); printf("%d\n",num(x)); } } return 0; } /************************************************************** Problem: 1087 User: vhreal Language: C Result: Accepted Time:110 ms Memory:928 kb ****************************************************************/
九度OJ—题目1087:约数的个数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。