zoukankan      html  css  js  c++  java
  • 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;
    }
    
  • 相关阅读:
    事务,视图,索引
    SQL 编辑
    相关子查询
    4
    3
    2
    1
    BaseEditor
    EDCheckPrefabRef
    UIUseImgWindow
  • 原文地址:https://www.cnblogs.com/yuhan-blog/p/12308797.html
Copyright © 2011-2022 走看看