文章

133

粉丝

17

获赞

437

访问

18.9k

头像
约数的个数 题解:
P1152 清华大学上机题
发布于2026年3月19日 20:25
阅读数 124

#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<map>
using namespace std;
int arr[10000];
int main() {
	int n;
	while (cin >> n) {
		if (n == 0) {
			return 0;
		}
		for (int i = 0;i < n;i++) {
			cin >> arr[i];
			int num = 0;
			for (int j = 1;j <=sqrt(arr[i]);j++) {
				if (arr[i] % j == 0) {
					if (j == arr[i] / j) {
						num++;
					}
					else {
						num += 2;
					}
				}
			}
			cout << num << endl;
		}
	}
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发