2011年清华大学计算机研究生机试真题之四

          

题目描述：

输入n个整数,依次输出每个数的约数的个数

输入：

输入的第一行为N，即数组的个数(N<=1000)
接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)
当N=0时输入结束。

输出：

可能有多组输入数据，对于每组输入数据，

输出N行，其中每一行对应上面的一个数的约数的个数。

/*暴力算法*/#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]);}}}