文章

12

粉丝

0

获赞

76

访问

1.8k

头像
最长连续因子(c语言)题解:
P1020 贵州大学机试题
发布于2026年3月15日 15:18
阅读数 147

从i(2<=i<=N)开始检查i,i+1,i+2.....

如果N%j==0,继续直到不满足停止

每次记录下当前长度,最长长度,以及起点,如何当前长度大于最长长度,那就更新最长长度以及起点

最终从起点依次输出就行。

#include <stdio.h>

int main()
{
    int N;
    scanf("%d", &N);

    int max_len = 0;
    int start = 0;

    for (int i = 2; i <= N; i++)
    {
        int len = 0;

        for (int j = i; j <= N; j++)
        {
            if (N % j == 0)
                len++;
            else
                break;
        }

        if (len > max_len)
        {
            max_len = len;
            start = i;
        }
&...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发