文章

24

粉丝

0

获赞

48

访问

3.3k

头像
最长连续因子 题解:c++ ,两层循环,很好理解
P1020 贵州大学机试题
发布于2026年1月19日 18:06
阅读数 206

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    int num[n+1] = {0};      //开辟一个数组存连续因子的数量
    for(int i = 2;i<=n;i++)  //遍历一遍2到n
    {
        int temp = i;
        for(int j = i;(n%j) == 0;j++) //每个符合条件的因子,找他后面还有几个连续的,把数量记录在第一个因子下标里面
        {
            num[i]++; 
            temp++;
        }
        i = temp;    //跳过已经遍历过的数
    }
    int len = 0;
    int index = 0;
    for(int i = 2;i<=n;i++)  //找到最长的连续段的下标和个数
    {
        if(num[i]> len){
            len = num[i];
            index = i;
        }
&...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发