AcWing 869. 不用容器的写法
原题链接
简单
作者:
dongdong
,
2021-04-04 11:41:09
,
所有人可见
,
阅读 308
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1e6 + 5;
int n,a,num[N],cnt,ans;
void factor(int x)
{
for(int i = 1;i <= x / i;i ++)
{
if(x % i == 0)
{
num[++ cnt] = i;
if(i != x / i) num[++ cnt] = x / i;
}
}
sort(num + 1,num + cnt + 1);
}
int main()
{
cin>>n;
for(int i = 1;i <= n;i ++)
{
cin>>a;cnt = 0;
factor(a);
for(int j= 1;j <= cnt;j ++)
cout<<num[j]<<" ";
puts("");
}
}