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

Exodus&Focus

于 2021-02-25 14:55:25 发布

阅读量150

点赞数

分类专栏： PAT冲刺备考文章标签： c++ 算法经验分享 leetcode 编程语言

本文链接：https://blog.youkuaiyun.com/qq_30753921/article/details/114083143

版权

PAT冲刺备考专栏收录该内容

52 篇文章

订阅专栏

博客提及一道算法题题干链接，后续表示主要时间用于学习做题，考前会进行一次模拟并象征性记录时间，涉及C++、算法等信息技术内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题干：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;
}