2011年清华大学计算机研究生机试真题之四
2015-04-04 16:50
363 查看
题目描述:输入n个整数,依次输出每个数的约数的个数
输入:输入的第一行为N,即数组的个数(N<=1000)
接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。
输出:可能有多组输入数据,对于每组输入数据,
输出N行,其中每一行对应上面的一个数的约数的个数。
输入:输入的第一行为N,即数组的个数(N<=1000)
接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。
输出:可能有多组输入数据,对于每组输入数据,
输出N行,其中每一行对应上面的一个数的约数的个数。
<span style="font-family:FangSong_GB2312;font-size:14px;">/* 暴力算法 */ #include <iostream> #include <cmath> using namespace std; int main() { int n; int q[1000],qcount[1000]; while(scanf("%d",&n)&&n!=0) //输入个数为0退出 { memset(qcount,0,sizeof(qcount)); for(int i=0;i<n;i++) { scanf("%d",&q[i]); } for(int s=0;s<n;s++) { // int m= sqrt((double)q[s]); int j=1; for(;j<sqrt((double)q[s]);j++) { if(q[s]%j==0) qcount[s]+=2; } if(j*j==q[s]) qcount[s]++; } for(int i=0;i<n;i++) { printf("%d\n",qcount[i]); } } }</span>
相关文章推荐
- 2011年清华大学计算机研究生机试真题之四
- 2011年清华大学计算机研究生机试真题
- 九度题目1088:剩下的树 2011年清华大学计算机研究生机试真题
- 2012年清华大学计算机研究生机试真题
- 九度OJ 1107 搬水果 -- 哈夫曼树 2011年吉林大学计算机研究生机试真题
- 九度 1002- A+B for Matrices -2011年浙江大学计算机及软件工程研究生机试真题
- 2011年浙江大学计算机及软件工程研究生机试真题(3)
- 2002年清华大学计算机研究生机试真题(第I套)
- 九度OJ 1107 搬水果 -- 哈夫曼树 2011年吉林大学计算机研究生机试真题
- 题目1083:特殊乘法(2010年清华大学计算机研究生机试真题)
- 题目1076:N的阶乘(2006年清华大学计算机研究生机试真题)
- 1004 Median(2011年浙江大学计算机及软件工程研究生机试真题)
- 题目1056:最大公约数(2011年哈尔滨工业大学计算机研究生机试真题)
- 2011年吉林大学计算机研究生机试真题
- 2009年清华大学计算机研究生机试真题
- A+B for Matrices(2011年浙江大学计算机及软件工程研究生机试真题)
- 数据结构与算法问题 堆栈使用 2011年吉林大学计算机研究生机试真题
- 2010年清华大学计算机研究生机试真题
- 2011年北京大学计算机研究生机试真题(dijkstra+优先队列)
- 题目1002:Grading 2011年浙江大学计算机及软件工程研究生机试真题