首页 > 代码库 > 九度OJ 1087 约数的个数
九度OJ 1087 约数的个数
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：6056
解决：1838
- 题目描述：
输入n个整数,依次输出每个数的约数的个数
- 输入：
输入的第一行为N，即数组的个数(N<=1000)
接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。
- 输出：
可能有多组输入数据，对于每组输入数据，
输出N行，其中每一行对应上面的一个数的约数的个数。
- 样例输入：
5 1 3 4 6 12
- 样例输出：
1 2 3 4 6
#include<stdio.h>
#include<math.h>
int solve(int n){
int ans=0;
if(n==1)return 1;
int root=sqrt(n);
if(root*root==n)
{
ans+=1;
for(int i=2;i<root;++i)
{
if(n%i==0)
ans+=2;
}
}
else
for(int i=2;i<=root;++i)
{
if(n%i==0)
ans+=2;
}
ans+=2;
return ans;
}
int main(int argc, char *argv[])
{
int N;
int t;
while(~scanf("%d",&N))
{
for(int i=0;i<N;++i)
{
scanf("%d",&t);
printf("%d\n",solve(t));
}
}
return 0;
}
/**************************************************************
Problem: 1087
User: kirchhoff
Language: C
Result: Accepted
Time:110 ms
Memory:928 kb
****************************************************************/九度OJ 1087 约数的个数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。