九度题目1087:约数的个数
来源:互联网 发布:淘宝活跃度是什么意思 编辑:程序博客网 时间:2024/05/29 00:31
题目1087:约数的个数
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5459
解决:1642
题目描述:
输入n个整数,依次输出每个数的约数的个数
输入:
输入的第一行为N,即数组的个数(N<=1000)
接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。
输出:
可能有多组输入数据,对于每组输入数据,
输出N行,其中每一行对应上面的一个数的约数的个数。
样例输入:
5
1 3 4 6 12
样例输出:
1
2
3
4
6
来源:
2011年清华大学计算机研究生机试真题
技巧:分半求约数
AC代码:
#include<stdio.h>#include<string.h>int a[1500];int Fun(int n){ int i,sum=0; if(n==1) return 1; for(i=1;i*i<=n;i++) { if(n%i==0) { if(n/i!=i) { sum+=2; } else { sum++; } } } return sum;}int main(){ int i,j,n,m; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) { printf("%d\n",Fun(a[i])); } } return 0;}
0 0
- 九度题目1087:约数的个数
- 九度题目1087约数的个数
- 九度题目1087:约数的个数
- 九度 题目1087:约数的个数
- 九度OJ—题目1087:约数的个数
- 九度oj 题目1087:约数的个数
- 九度OJ 题目1087:约数的个数
- 九度 oj 题目1087:约数的个数
- 【九度OJ】题目1087:约数的个数 解题报告
- 九度OJ题目1087:约数的个数
- 题目1087:约数的个数 九度OJ
- 九度OJ 1087 约数的个数
- 九度OJ 1087 约数的个数
- 九度OJ 1087:约数的个数
- 九度-1087 约数的个数[数论]
- 九度OJ-1087:约数的个数
- 九度OJ-1087-约数的个数
- 九度OJ 1087:约数的个数
- wxWidgets初学者导引(3)——wxWidgets应用程序初体验
- const 修饰函数参数,返回值,函数体
- java输入输出流
- C# 多线程协同完成一个任
- SQL语句的优化
- 九度题目1087:约数的个数
- Linux 简单命令
- UVa - 375 - Inscribed Circles and Isosceles Triangles
- 优化SQL查询
- poj1840
- Hibernate 能够满足我们的验证需求
- 习惯的力量之三冰山一角
- poj3045
- 模糊查询