AcWing 869. 试除法求约数
原题链接
简单
作者:
wangyj
,
2020-10-22 19:26:25
,
所有人可见
,
阅读 283
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
vector<int>divisor(int x)
{
vector<int>ans;
int i;
for(i=1;i<=x/i;i++)
if(x%i==0){
ans.push_back(i);
if(i!=x/i)ans.push_back(x/i);
}
sort(ans.begin(),ans.end());
return ans;
}
int main()
{
int n,m;
scanf("%d",&n);
while(n--){
scanf("%d",&m);
auto ans=divisor(m);
for(auto j:ans)printf("%d ",x);
printf("\n");
}
return 0;
}
数学题,并不是很难。只要有数学的思路和算法的基础即可完成(虽然我也写了一段时间,但是我学的不好,相信大家不会发生这种情况)