C语言 PTA--连续因子

最新推荐文章于 2024-11-17 08:00:00 发布

力尽其时

最新推荐文章于 2024-11-17 08:00:00 发布

阅读量1.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言学习文章标签： c语言

原文链接：https://blog.csdn.net/qq_40907345/article/details/79342979

C语言学习专栏收录该内容

3 篇文章

订阅专栏

本文详细解读了如何使用C++实现7-7连续因子算法，通过630分解实例演示关键步骤：因子遍历、最大长度查找和输出。重点在于理解输出5*6*7而不是单个因子3的方法。

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

7-7 连续因子 (20 分)

题目如你的屏幕所见

我知道你现在可能遇到了些困难，没关系，继续看下去，相信你一定看得明白

输入样例：
630
输出样例：
3
5*6*7
代码如下：

#include<stdlib.h>
#include<math.h>
int main() {
	int n,i,j,first=0,max_length=0,fact,f=0,length=0;
	scanf("%d",&n);

	for(i=2; i<=sqrt(n); i++) { //必须要开方，不然会运算超时
		fact=1;
		length=0;
		f=i;
		for(j=i; n%j==0&&n%(fact*j)==0; j++) {
			length++;
			fact=fact*j;
		}

		//找头和ml
		if(length>max_length) {
			first=f;
			max_length=length;
		}
	}
	//打印输出
	//printf("f=%d first=%d\n",f,first);

	if(max_length==0)
		printf("%d\n%d\n",1,n);
	else {
		printf("%d\n",max_length);
		for(i=first; i<first+max_length-1; i++) {
			printf("%d*",i);
		}
		printf("%d\n",i);
	}
	return 0;
}

思路解析：

1、以630=3*5*6*7为例，因子“3”不是最关键，重点是输出5*6*7；

2、如上图所示，此代码由3段组成：

（1）遍历因子，满足n%当下的因子==0；

（2）找到最大长度，并赋值，注意这个if是放在第二个for循环的外面；

（3）打印输出