L1-006. 连续因子

最新推荐文章于 2024-06-03 17:59:48 发布

不学无术的学混子

最新推荐文章于 2024-06-03 17:59:48 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏： # 天梯赛

本文链接：https://blog.youkuaiyun.com/liu_tian_wei/article/details/68958104

天梯赛专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种算法，用于寻找给定正整数N的最长连续因子序列，并输出该序列。文章提供了完整的C++代码实现，包括输入一个正整数N，通过遍历和计算找出所有可能的连续因子组合，并最终确定最长连续因子序列。

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

L1-006. 连续因子

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

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

输出格式：

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

输入样例：

输出样例：

3
5*6*7

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
int main()
{
  
  int n,m;
  int i,j,k;
  int flag=0;
  scanf("%d",&n);
  m=sqrt(n);
  for(i=12;i>=1;i--)
  {
    for(j=2;j<=m;j++)
    {
    ll ans=1;  
    for(k=j;k<=j+i-1;k++)
    {
      ans=ans*k;
    }
    if(n%ans==0)
    {
      flag=1;
      break;
     } }
    if(flag)break;
  }
  if(flag)
  {
    printf("%d\n",i);
    for(k=j;k<=j+i-1;k++)
    printf(k==j?"%d":"*%d",k);
    printf("\n");
  }
  else
  printf("1\n%d",n);
  return 0;
 }