Codeforces 1263C Everyone is a Winner!

思路:

1.首先根据素数判定的经验,我们需要将nn取根号再进行遍历;
2.[n/a]=b[n/a]=b则有[n/b]=a[n/b]=a;取了根号我们只需要计算小于等于nn的值,然后将除的结果作为另一个值就ok了~

代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int t;
	cin>>t;
	while(t--){
		int n; cin>>n;
		vector<int> v;
		v.push_back(0);
		int sqr=sqrt(n);
		for(int i=1;i<=sqrt(n);i++){
			v.push_back(i);
			int div=n/i;
			if(div!=i) v.push_back(div);
		}
		sort(v.begin(),v.end());
		cout<<v.size()<<'
';
		for(int i=0;i<v.size();i++){
			if(i) cout<<' ';
			cout<<v[i];
		}
		cout<<'
';
	}
	return 0;
}
原文地址:https://www.cnblogs.com/yuhan-blog/p/12308797.html