6.5 每日一题题解

L1-006 连续因子

涉及知识点：

  • 思维/数学

solution：

  • 对于N而言 有两种情况
  • 1.N为质数，我们也就只需要输出1和N就足够了
  • 2.N为合数，由于1 < N < \(2^{31}\),而\(2^{31}\)为2147483648 13！ = 6227020800 则若连续数目应该不大于13

std:

#include<stdio.h>
#include<math.h>
//质数判断函数
int isPrime( int n )
{
    int i;
    for ( i = 2; i < sqrt( n ) + 2; i++ )
    {
        if ( n % i == 0 )
            return 0;
    }
    return 1;
}
 
int main()
{
    int n;
    int max_long = 0;
    int max_size = 0;
    int i, j;
    int sum;
    
    //输入数据
    scanf( "%d", &n );
    
    //判断是否为质数，若为质数，则输出1和n本身 结束程序
    if ( isPrime( n ) )
    {
        printf( "1\n" );
        printf( "%d\n", n );
        return 0;
    }
    
    for ( i = 2; i < sqrt( n ) + 2; i++ )
    {
        //判断能否i整除n，减少循环
        if ( n % i == 0 )
        {
            sum = i;
            for ( j = i + 1; j < sqrt( n ) + 2; j++ )
            {
                sum *= j;
                //若累乘sum不能整除n，则结束循环
                if ( n % sum != 0 )
                    break;
            }
            //更新最大长度以及最小位置
            if ( max_size < j - i )
            {
                max_size = j - i;
                max_long = i;
            }
        }
    }
    
    //按照要求输出 
    printf( "%d\n", max_size );    
    for ( i = max_long; i <= max_long + max_size - 1; i++ )
    {
        if ( i != max_long )
            printf( "*" );
        printf( "%d", i );
    }
    printf( "\n" );
    
    return 0;
}

此题解借鉴网上的一篇；
posted @ 2020-06-05 16:14  QFNU-ACM  阅读(158)  评论(0)  编辑  收藏  举报