当前位置：网站首页>【PTA】L1-006 连续因子

【PTA】L1-006 连续因子

2022-04-23 20:20:00 【也许会吧】

原题链接

L1-006 连续因子

ac代码

注意注释当中的易错点和优化方法

#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<map>
using namespace std;
int main() {
    
	int n;
	cin >> n;

	int len = 0, st = 0;
	for(int i = 2; i <= sqrt(n); i++) {
    //sqrt(n)之后不可能有连续因子
		int temp = n;
		if(!(temp % i)) {
    
			int templ = 0, tempst = i;
			int t = i;//因为是分组因子，所以可能存在把前面去掉，加上后面，连续因子更多的情况,用t暂代i 
			while(!(temp % t)) {
    //此处连续因子指的不是所用能整除的因子，而是分组的
				temp /= t++;
				templ++;
			}
			if(templ > len) {
    
				len = templ;
				st = tempst;
			}
		}
	}


	if(len) {
    
		cout << len << endl;
		for(int i = st; i < st + len - 1; i++) {
    
			cout << i << '*';
		}
		cout << st + len - 1;
	}else{
    
		cout << 1 << endl << n;//质数找不到中间因子，之前的查找不会记录，单独输出个数1和它自身 
	}
	return 0;
}

版权声明
本文为[也许会吧]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_55475680/article/details/124353348

边栏推荐

猜你喜欢

随机推荐