文章

37

粉丝

1

获赞

80

访问

4.2k

头像
最长连续因子 题解:
P1020 贵州大学机试题
发布于2026年3月16日 17:01
阅读数 133

//暴力
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm> 
#include<string>
#include<cstring>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int best_seq[1000] = { 0 };
    int curr_seq[1000] = { 0 };
    int best_len = 0;
    int curr_len = 0; 
    for (int start = 2; start <= n; start++) {
        curr_len = 0;
        int num = start;
        
        while (n % num == 0) {
            curr_seq[curr_len] = num;
            curr_len++;
            num++;
        }
        if (curr_len > best_len) {
            best_len = curr_len;
            for (int i = 0; i < curr_len; i++) {
                best_seq[i] = curr_seq[i];
            }
        }
    }
    for (int i = 0; i < best_len; i++) {
        cout << best_seq[i] << " ";
    }

    return 0;
}
//优化
#include<iostream>
#include<cstdio>
#include<cmath>
#include<...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发