A1096 Consecutive Factors （20 分）

最新推荐文章于 2020-09-22 16:22:18 发布

Asterisk-.-

最新推荐文章于 2020-09-22 16:22:18 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/A_Aria/article/details/86527620

本文分享了一道PAT竞赛题的解析与代码实现，强调了理解题意的重要性，并通过示例详细解读了如何寻找最长连续因子序列的算法思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

觉得pat的题意理解真的很重要，经常没有明白题目的意思，注意结合例子分析题目。

#include<cstdio>
#include<algorithm>
#include<math.h>
using namespace std;
typedef long long LL;
int main()
{
	LL n;
	scanf("%lld", &n);
	LL sqr = (LL)sqrt(1.0*n);
	LL lenm=0;
	LL begin;
	for (LL i = 2; i <= sqr; i++)
	{
		LL j = i,temp=1;
		while(1)
		{
			temp *= j;
			if (n%temp != 0) break;
			if (j - i + 1 > lenm)
			{
				begin = i;
				lenm = j - i + 1;
			}
			j++;
		}
	}
	if (lenm == 0)
	{
		printf("1\n");
		printf("%lld", n);
	}
	else
	{
		printf("%lld\n", lenm);
		for (LL i = begin; i < begin+lenm; i++)
		{
			printf("%lld",i);
			if (i != begin+lenm - 1) printf("*");
		}
	}
	return 0;
}