约数的个数（清华复试上机）

前言：

21考研，不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》，但是感觉太多了做不完，改做王道机试指南。

题目描述：

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

输入描述

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

输出描述:

可能有多组输入数据，对于每组输入数据，
输出N行，其中每一行对应上面的一个数的约数的个数。

解答

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;

int count_fac(int p) {
	int count = 0;
	double max = sqrt(p);
	for (int i = 1; i < max; i++)
		if (p % i == 0)
			count++;
	count *= 2;
	if (max == (int)sqrt(p))	//对于完全平方数要加一个平方根
		count++;
	return count;
}

int main() {
	int n;
	while (cin >> n) {
		vector<int> num;
		vector<int> res;
		int temp;
		for (int i = 0; i < n; i++) {
			scanf("%d", &temp);
			num.push_back(temp);
		}
		for (int i = 0; i < num.size(); i++)
			res.push_back(count_fac(num[i]));
		for (int i = 0; i < res.size(); i++)
			printf("%d\n", res[i]);
	}
	return 0;
}