文章

3

粉丝

414

获赞

5

访问

7.8k

头像
思维很流畅
P1020 贵州大学机试题
发布于2023年3月23日 19:56
阅读数 3.0k

#include <iostream>

#include <math.h>

using namespace std;

 

int main(){

    int n;

    cin >> n;

    int maxLen = 0, maxStart = 0;   // 最长连续因子的长度和左端点

    for (int i = 2; i <= sqrt(n); i++){

        if (n % i == 0){   // 判断i是否是n的因子

            int start = i, len = 1, cur = i;

            while (n % (cur * (cur + 1)) == 0){  // 判断i的连续因子的长度

                len++;

                cur++;

            }

            if (len > maxLen){   // 如果长度更长则更新最长连续因子的长度和左端点

                maxLen = len;

                maxStart = start;

        &n...

登录查看完整内容


登录后发布评论

1 条评论
gold-Q
2023年3月23日 19:58

一个强者写的,我学习他的

赞(0)