文章

25

粉丝

0

获赞

8

访问

2.3k

头像
最长连续因子 题解:
P1020 贵州大学机试题
发布于2026年1月21日 15:39
阅读数 134

对于这种需要在一个序列中找最长最短,最好是把需要的元素存起来遍历 

 

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int N;
    cin >> N;

    // 标记哪些数是 N 的因子(>=2),对于这种需要在一个序列中找最长最短,最好是把需要的元素存起来遍历 
    bool isFactor[10001] = {false}; // index from 1 to N

    for (int i = 2; i <= N; i++) {
        if (N % i == 0) {
            isFactor[i] = true;
        }
    }

    int maxLen = 0;
    int bestStart = 2;

    int i = 2;
    while (i <= N) {
        if (isFactor[i]) {
            int start = i;
            while (i <= N && isFactor[i]) {
                i++;
            }
    &n...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发