连续因子-CSDN博客

PAT连续因子试题链接

刚开始想最长连续因子不会超过11个，导致查找范围严重缩小，后来在网上找了个AC代码，和我的diff（ Linux下的命令）比较一下，就发现错哪了。这个diff很好用的（zzuwenjie推荐哈）。2017-3-12 10:51:22

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
//const int maxn = 100+4;

int main(){
    int n;
    while (cin >> n){
        //两重循环找答案
        int len = 0, start;
        int square = (int)sqrt( n+ 0.5);
        for (int i = 2; i <= square; ++i){//错的范围：1,
            int L = 0, tmp = 1;
            for (int j = i; j <= square + 5; ++j){//错的范围：12
                if ((n % j == 0) && ((tmp *= j) <= n) && (n % tmp == 0)){
                    L++;
                } else {
                    if (len < L){
                        len = L;
                        start = i;
                    }
                    break;
                }
            }
        }
        //若只有一个连续的因子，必须是最小的因子
        //下面是输出结果
        if (len == 0){
            printf("1\n%d\n", n);
        }else{
            printf("%d\n%d", len, start++);
            for (int i = 1; i < len; ++i){
                printf("*%d", start++);
            }
            puts("");
        }
    }

    return 0;
}

\