【acwing】869. 试除法求约数*（数学知识）

最新推荐文章于 2024-10-13 21:35:06 发布

percation

最新推荐文章于 2024-10-13 21:35:06 发布

阅读量213

点赞数

分类专栏： acwing 文章标签： c++ 数学知识

本文链接：https://blog.csdn.net/qq_45866781/article/details/123949329

版权

C++ 编程算法因数排序

关键词由CSDN通过智能技术生成

acwing 专栏收录该内容

142 篇文章 2 订阅

订阅专栏

穿越隧道
在这里插入图片描述

开始wa在没有排序，看到样例过了就交了。。。
凉凉

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

const int N = 1e7 + 10;
int a[N];
int n;
int num;
int k;
void chk(int x){
	for(int i = 1; i <= x/i; i++){
		if(x % i == 0){
			a[k++] = i;
			if(x != i*i){
				a[k++] = x/i;
			} 
		}
	}
}
int main(){
	scanf("%d",&n);
	while(n--){
		scanf("%d",&num);
		k = 0;
		chk(num);
		sort(a,a + k);
		for(int i = 0; i < k; i++){
			cout << a[i] <<" ";
		}
		puts("");
	}
	return 0;
}