文章

5

粉丝

36

获赞

0

访问

909

头像
最长连续因子 题解:
P1020 贵州大学机试题
发布于2024年3月20日 01:30
阅读数 261

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin >> n;
    int *A = new int[n];//用A数组记录因子
    int t = 0;
    for (int i = 2; i < n; i++){
        if (n % i==0)
            A[t++] = i;
    }
    int *B = new int[t];//用B数组做标记
    for (int i = 0; i < t; i++){
        int sum = 0;
        while (A[i+1]-A[i]==1){
            sum++;
            i++;
        }
        B[i - sum] = sum;  //记录因子序列的长度
    }
    int max = 0;
    int min = 0;

    //找到最长的因子序列的开始位置
 ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发