天梯赛 L1-006 连续因子 (20 分)简单好懂

「已注销」

已于 2022-02-10 14:58:27 修改

阅读量225

点赞数 2

CC 4.0 BY-SA版权

分类专栏： PTA团体程序设计天梯赛题目详解文章标签：蓝桥杯算法 c++ c语言

于 2021-12-03 20:21:23 首次发布

本文链接：https://blog.youkuaiyun.com/Ceylan_/article/details/121706314

该程序旨在找到给定正整数的最大长度连续因子序列。输入一个正整数，程序首先找出其所有因子，然后检查这些因子中是否存在连续的序列。如果找到连续因子序列，它将输出序列的长度和序列本身。例如，对于输入630，程序会输出最长连续因子的个数为3，并给出5*6*7作为最小的连续因子序列。

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

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

输入格式：

输入在一行中给出一个正整数 N（1<N<231）。

输出格式：

首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。

输入样例：

输出样例：

3
5*6*7

详细代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int n,m,pos,sum,len,mlen=0;
    scanf("%d",&n);
    m=sqrt(n);
    int a[m];
    int t=0;//判断是否为素数
    for(int i=2;i<=m+1;i++)
    {
        if(n%i==0)a[t++]=i;
    }
    if(t==0)//说明是素数
    {
        printf("1\n%d",n);
    } 
    else if(t==1)//如果只有一个因数，那么最长连续因子的个数为1，最小的连续因子序列就为a[0]
    {
        printf("1\n%d",a[0]);
    }
    else
    {
        for(int i=0; i<t-1; i++)
        {
            sum=a[i];
            len=1;//记录长度
            for(i