zoukankan      html  css  js  c++  java
  • 1096. Consecutive Factors (20)

    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<cstdio>
    #include<cmath>
    typedef long long ll;
    int main(){
        ll n;
        scanf("%lld",&n);
        ll sqr = (int)sqrt(1.0*n),ansI=0,ansLen = 0;
        for(ll i = 2; i <= sqr; i++){
            ll temp = 1,j = i;
            while(1){
                temp *= j;
                if(n % temp != 0) break;
                if(j - i + 1 > ansLen){
                    ansI = i;
                    ansLen = j - i + 1;
                }
                j++;
            }
        }
        if(ansLen == 0) printf("1
    %lld",n);
        else{
            printf("%lld
    ",ansLen);
            for(ll i = 0; i < ansLen; i++){
                printf("%lld",ansI+i);
                if(i<ansLen - 1) printf("*");
            }
        }
        return 0;
    }
  • 相关阅读:
    apipost如何设置断言
    接口文档生成详细教程
    接口测试的时候如何生成随机数据进行测试
    armbian用户指南
    仿「ONE · 一个」 的微信小程序
    [armbian_ubuntu] 设置中文环境
    realtek wifi驱动
    armbian 入门知识基础学习
    [Armbian] armbian-config设置
    内存型号介绍
  • 原文地址:https://www.cnblogs.com/wanghao-boke/p/8877303.html
Copyright © 2011-2022 走看看