九度OJ 1087 约数的个数
来源:互联网 发布:java爬虫抓取微博数据 编辑:程序博客网 时间:2024/06/05 00:51
题目地址:http://ac.jobdu.com/problem.php?pid=1087
- 题目描述:
输入n个整数,依次输出每个数的约数的个数
- 输入:
输入的第一行为N,即数组的个数(N<=1000)
接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。
- 输出:
可能有多组输入数据,对于每组输入数据,
输出N行,其中每一行对应上面的一个数的约数的个数。
- 样例输入:
51 3 4 6 12
- 样例输出:
12346
/* * Main.c * * Created on: 2014年1月15日 * Author: Shaobo */#include <stdio.h>#include <stdlib.h>#include <math.h> int main(void){ int N; int * data = NULL; int i, j; int cnt, tmp; while (scanf("%d", &N) == 1 && N != 0){ data = (int *)malloc(sizeof(int) * N); if (data == NULL) break; for (i=0; i<N; ++i) scanf("%d", &data[i]); for (i=0; i<N; ++i){ cnt = 0; for (j=1; j<=(int)sqrt(data[i]*1.0); ++j){ if (data[i] % j == 0){ cnt = cnt + 2; } } tmp = (int)(sqrt(data[i]*1.0)); if (tmp * tmp == data[i]) --cnt; printf("%d\n", cnt); } free(data); } return 0;}
0 0
- 九度OJ 1087 约数的个数
- 九度OJ 1087 约数的个数
- 九度OJ 1087:约数的个数
- 九度OJ-1087:约数的个数
- 九度OJ-1087-约数的个数
- 九度OJ 1087:约数的个数
- 九度OJ 1087 约数的个数 JAVA
- 九度OJ—题目1087:约数的个数
- 九度oj 题目1087:约数的个数
- 九度OJ 题目1087:约数的个数
- 九度OJ 1087:约数的个数 (数字特性)
- 九度 oj 题目1087:约数的个数
- 【九度OJ】题目1087:约数的个数 解题报告
- 九度OJ题目1087:约数的个数
- 题目1087:约数的个数 九度OJ
- 九度OJ【1187】求约数的个数
- 九度题目1087:约数的个数
- 九度题目1087约数的个数
- OJDBC14导致查询时间时Date类型的时分秒丢失,OJDBC6修正此问题
- Mysql有无group by 对max函数查询结果的影响 ResultSet中有无记录受到影响
- vc++MCF/C++/C中怎样让应用程序获得或以管理员权限运行 ,ShellExecuteEX编程 --- 获取管理员权限
- Gabor的用于人脸检测的OpenCV代码
- lua学习笔记
- 九度OJ 1087 约数的个数
- 学会聆听别人,聆听也是一门艺术。
- 手工释放linux内存——/proc/sys/vm/drop_caches
- 变态的libDispatch结构分析-原子操作方法
- 每天一个linux命令(53):route命令
- HTML5 Game 01
- 最大连续子序列
- 并查集
- 反射机制