L1-006. 连续因子

朱雀 2022-05-26 13:16 299阅读 0赞

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

**输入格式：**

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

**输出格式：**

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

**输入样例：**

630

**输出样例：**

3
    5*6*7

--------------------

代码：

#include<stdio.h>
    #include<math.h>
    int main()
    {
        int i,j,n,m,k,t,l;
        scanf("%d",&n);
        for(i=12;i>=1;i--)
        {
            for(j=2;j<=sqrt(n);j++)
            {
               long long num=1;
               for(l=j;l-j<i;l++)
               {
                   num*=l;
               }
               if(num>n)
                break;
               if(n%num==0)
               {
                   printf("%d\n",i);
                   for(k=j;k<l;k++)
                   {
                       if(k==j)
                       {
                           printf("%d",k);
                       }
                       else
                       {
                           printf("*%d",k);
                       }
                   }
                   return 0;
               }
            }
        }
        printf("1\n%d",n);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，299人围观）

还没有评论，来说两句吧...

相关阅读

相关第七章数学 AcWing 1586. 连续因子

第七章数学 AcWing 1586. 连续因子原题链接 [AcWing 1586. 连续因子][AcWing 1586.] 算法标签数学数论思

拼搏现实的明天。/ 2024年03月31日 10:26/ 0 赞/ 57 阅读

相关 7-6 连续因子

7-6 连续因子题目 7-6 连续因子 (20 分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7

港控/mmm°/ 2024年03月31日 09:36/ 0 赞/ 75 阅读

相关 PTA天梯赛练习集-L1-006 连续因子 (20分)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

缺乏、安全感/ 2022年12月25日 00:56/ 0 赞/ 153 阅读

相关 PTA 天梯赛备赛 L1-006 连续因子（20 分）（搜索）

题目描述 L1-006 连续因子（20 分）一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个

骑猪看日落/ 2022年12月21日 15:00/ 0 赞/ 191 阅读

相关 L1-006 连续因子 (20 point(s))

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

- 日理万妓/ 2022年08月28日 06:58/ 0 赞/ 121 阅读

相关 poj1006

include <iostream> using namespace std; int main() {

柔光的暖阳◎/ 2022年06月18日 04:17/ 0 赞/ 101 阅读

相关 JOJ 1006解题

![art.gif][] [1006][]: All your base -------------------- <table style="font-family:

妖狐艹你老母/ 2022年06月08日 07:09/ 0 赞/ 156 阅读

相关 L1-006. 连续因子Programming Ability Test

[点击打开链接][Link 1] 一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3\5\6\7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写

短命女/ 2022年05月28日 05:56/ 0 赞/ 155 阅读

相关 L1-006. 连续因子

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

朱雀/ 2022年05月26日 13:16/ 0 赞/ 300 阅读

相关 L1-006 连续因子

L1-006 连续因子（20 分）一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定

妖狐艹你老母/ 2022年03月17日 14:00/ 0 赞/ 141 阅读