记录值得记录下的事情

PAT-GPLT_L1-006. 连续因子

L1-006. 连续因子

时间限制 内存限制 代码长度限制 判题程序 作者
400ms 65536kB 8000B Standard 陈越

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

输入格式:

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

输出格式:

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

输入样例:

630

输出样例:

3
5*6*7

Code [C]

#include <stdio.h>
#include <math.h>
int main()
{
    int i, n, len, start;
    scanf("%d", &n);
    int max;
    max=sqrt(n); //开平方
    for(len=12; len>=1; len--) //2^31介于12^2与13^2之间 
    {
        for(start=2; start<=max; start++)
        {
            long long int ans=1;
            for(i=start; i-start<=len-1; i++)
            {
                ans*=i;
                printf("ans=%d\n", ans); 
            }
            if(n%ans == 0)
            {
                printf("%d\n%d", len, start);
                for(i=start+1; i-start<=len-1; i++)
                {
                    printf("*%d", i);
                }
                return 0; //Exit 
            }
        }
    }
    printf("1\n%d", n); //2_3_5_7 
    return 0;
}

标签: C, PAT, GPLT

添加新评论