1096. Consecutive Factors (20)

秒速五厘米 2022-05-28 05:59 133阅读 0赞

Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3\*5\*6\*7, where 5, 6, and 7 are the three consecutive numbers. Now given any positive N, you are supposed to find the maximum number of consecutive factors, and list the smallest sequence of the consecutive factors.

**Input Specification:**

Each input file contains one test case, which gives the integer N (1<N<231).

**Output Specification:**

For each test case, print in the first line the maximum number of consecutive factors. Then in the second line, print the smallest sequence of the consecutive factors in the format "factor\[1\]\*factor\[2\]\*...\*factor\[k\]", where the factors are listed in increasing order, and 1 is NOT included.

**Sample Input:**

630

**Sample Output:**

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(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 条评论，133人围观）

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

相关阅读

相关 1096 大美数

若正整数 N 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。输入格式：输入在第一行中给出正整数

￡神魔★判官ぃ/ 2024年04月03日 08:25/ 0 赞/ 80 阅读

相关 HDU-1096

问题链接：[http://acm.hdu.edu.cn/showproblem.php?pid=1095][http_acm.hdu.edu.cn_showproblem.ph

淩亂°似流年/ 2024年02月19日 15:04/ 0 赞/ 56 阅读

相关 Factor Attribution

I came across a very descriptive visualization of the Factor Attribution that I will rep

红太狼/ 2022年06月13日 06:58/ 0 赞/ 181 阅读

相关 1096. Consecutive Factors (20)

Among all the factors of a positive integer N, there may exist several consecutive numbe

秒速五厘米/ 2022年05月28日 05:59/ 0 赞/ 134 阅读

相关 180. Consecutive Numbers

Write a SQL query to find all numbers that appear at least three times consecutively

男娘i/ 2022年04月24日 15:06/ 0 赞/ 211 阅读

相关 1096B - Substring Removal

题意：给了长度为n的字符，删除其中的字符，让剩下的字符一样，就满足条件，输出有多少种删法，全部删除，留一个字符也满足条件。题解：先统计前面连续相同的字符个数，再统计后面连续

向右看齐/ 2022年04月01日 04:51/ 0 赞/ 153 阅读

相关 1096A Find Divisible

题意：隔了t组数据，每组两个数l,r，让你输出x,y，必须在l,r区间中。题意说了至少有一组满足。题解：直接输出l,2\r。 A. Find Divisible tim

╰半橙微兮°/ 2022年04月01日 04:50/ 0 赞/ 146 阅读

相关 (PAT 1096) Consecutive Factors (质因子分解)

Among all the factors of a positive integer N, there may exist several consecutive numbe

女爷i/ 2022年03月17日 01:22/ 0 赞/ 224 阅读

相关 Factorization Machines

![808192-20190714181838242-744156046.png][] ![808192-20190714184045709-2066960660.png][

缺乏、安全感/ 2021年11月29日 15:08/ 0 赞/ 163 阅读

相关线性dp——cf1096D

dp\[i\]\[j\]表示到第i位，与hard的匹配状态到达了第j位每位有两种决策：消或者不消分别转移一下即可转移代码 for(register int

忘是亡心i/ 2021年11月19日 15:06/ 0 赞/ 269 阅读