题目描述
提示:如果你使用cin来读入,建议使用std::ios::sync_with_stdio(0)来加速。
如题,有 个询问,每次给定一个数 ,从小到大输出 的所有约数。
输入格式
第一行包含一个正整数 ,表示查询的个数。
接下来 行每行一个正整数 ,表示查询 的约数。
输出格式
输出 行,每行若干个正整数从小到大分别为 的约数。
样例
【样例输入】
4 1 12 48 72【样例输出】
1 1 2 3 4 6 12 1 2 3 4 6 8 12 16 24 48 1 2 3 4 6 8 9 12 18 24 36 72我的代码(90分)
#include<bits/stdc++.h> using namespace std; int main(){ std::ios::sync_with_stdio(0); int n; cin>>n; while(n--){ long long a; cin>>a; set<long long> s; for(int i=1;i<=sqrt(a);i++){ if(a%i==0){ s.insert(i); s.insert(a/i); } } set<long long>::iterator it; for(it=s.begin();it!=s.end();it++) cout<<*it<<" "; cout<<endl; } return 0; }最后一个测试点TLE了!!!
球球哪位大佬帮忙调一下我这个蒟蒻的代码!!!