文章

70

粉丝

0

获赞

209

访问

5.7k

头像
最长连续因子 题解:结构体存储连续因子数组及其长度
P1020 贵州大学机试题
发布于2026年3月20日 21:32
阅读数 70

#include<stdio.h>
#include<iostream>
#include<string>
#include<vector>

using namespace std;


struct Lian{
    int len;
    vector<int> facs;
};


int main(){
    int n;
    vector<int> nums;
    vector<Lian> lian;

    cin>>n;
    for(int i=2; i<=n; i++){
        if( n%i==0 ){
            nums.push_back(i);  //从小到大的顺序存储因子
        }
    }

    int k=0;
    Lian temp;
    temp.facs.push_back(nums[0]);
    temp.len = 1;
    lian.push_back(temp);
    for(int j=1 ; j<nums.size(); j++){
        if( nums[j]==nums[j-1]+1 ){
       &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发