1096. Consecutive Factors (20)-PAT甲级真题 经验分享和心路历程

题干：https://pintia.cn/problem-sets/994805342720868352/problems/994805370650738688

题解:之后的时间主要去学习做题了，考前再模拟一次，时间象征性的记一下

// A1096.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <bits/stdc++.h>
using namespace std;

int main()
{
#ifndef ONLINE_JUDGE
    FILE* s;
    freopen_s(&s, "in.txt", "r", stdin);
#endif // !ONLINE_JUDGE

    long long n;
    cin >> n;
    //len=12;
    int max = sqrt(n);
    bool flag = false;
    int len;
    int start;
    for (len = 12; len >= 1; len--) {
        for (start = 2; start <= max; start++) {
            long long  ans = 1;
            for (int i = start; i<start+len; i++) {
                ans *= i;
            }
            if (n % ans == 0) {
                flag = true;
                break;
            }
        }
        if (flag)break;
    }
    cout << len<<endl;
    cout << start;
    for (int i = start+1; i < start + len; i++) {
        cout << "*" << i;
    }
    return 0;
}