码迷,mamicode.com
首页 > 其他好文 > 详细

清华大学机试 约数的个数 Easy

时间:2020-03-11 12:32:20      阅读:80      评论:0      收藏:0      [点我收藏+]

标签:tor   ++   std   long   cout   names   for   机试   algo   

基本思想:

无;

 

关键点:

无;

 

#include<iostream>
#include<vector>
#include<algorithm>
#include<math.h>
using namespace std;

typedef long long ll;

void charge(ll n) {
	int cnt = 0;
	ll sqt = sqrt(n);
	for (ll i = 1; i <= sqt; i++) {
		if (n%i == 0) {
			cnt++;
			if (n / i != i)
				cnt++;
		}
	}
	cout << cnt << endl;
}

int main() {
	int n;
	ll a;
	while (cin >> n) {
		for (int i = 0; i < n; i++) {
			cin >> a;
			charge(a);
		}
	}
}

  

清华大学机试 约数的个数 Easy

标签:tor   ++   std   long   cout   names   for   机试   algo   

原文地址:https://www.cnblogs.com/songlinxuan/p/12461509.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!