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

数据小冰

于 2015-04-04 16:50:16 发布

阅读量715

点赞数

CC 4.0 BY-SA版权

分类专栏： NYOJ水题文章标签：考研机试

本文链接：https://blog.youkuaiyun.com/mingyong_blog/article/details/44873935

NYOJ水题专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种通过编程方式来计算整数约数数量的方法。该方法接收一系列整数作为输入，并输出每个整数的约数个数。采用暴力算法实现，适用于小规模数据集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

输入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>