团体程序设计天梯赛-练习集 L1-006 连续因子

最新推荐文章于 2025-09-16 00:31:11 发布

原创最新推荐文章于 2025-09-16 00:31:11 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

PTA 专栏收录该内容

15 篇文章

订阅专栏

该博客介绍了一个C++程序，用于寻找不超过输入整数平方根的所有因子。通过循环和乘法运算，程序计算每个数的阶乘并检查是否为输入数的因子。当找到因子时，将其存储到向量中。最终输出因子个数和因子本身。程序特别处理了13的阶乘超过int最大值的情况。

题目链接

特点：稍微改进了这位同志的代码

#include<iostream>
#include<vector>
#include<cmath>
typedef long long ll;
using namespace std;
int main() {
	int n;
	vector<int> ans;
	vector<int> temp_;
	cin >> n;
	int lim = sqrt(n);		//输入数的因子不会超过它的根
	for (int i = 2; i <= lim; i++) {
		ll temp = 1;
		for (int j = 0; j < 12; j++) {			//13的阶乘超过了int的最大值（2^31），因此长度最大不会超过12
			temp *= (i + j);
			if (temp > n)
				break;
			if (n % temp == 0) {
				temp_.push_back(i + j);
			}
			else
				break;
		}
		if (temp_.size() > ans.size()) {
			ans.assign(temp_.begin(), temp_.end());
		}
		temp_.clear();
	}
	if (ans.empty()) {	//特殊判断防止造成段超越
		cout << 1 << endl << n;
		return 0;
	}
	cout << ans.size() << endl;
	if (ans.size() == 1)
		cout << ans[0];
	else {
		for (int i = 0; i < ans.size() - 1; i++)
			cout << ans[i] << "*";
		cout << ans[ans.size() - 1];
	}
	return 0;
}