鱼C论坛

 找回密码
 立即注册
查看: 3624|回复: 2

最大子列和问题

[复制链接]
发表于 2022-9-24 12:55:53 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
例题:给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。

#include <stdio.h>
void main()
{
        printf("请输入六个整数:\n");
        int a[5];
        int i=0,ThisSum=0,MaxSum=0;
        for(i;i<=5;i++)  //这里显示无效语句
                scanf("%d",&a[i]);
        for(i;i<=5;i++)  //这里显示无效语句
        {
                ThisSum+=a[i];
        if(ThisSum>MaxSum)
                MaxSum=ThisSum;
        else if(ThisSum<0)
                ThisSum=0;
        }
}
把上面六个数输入运行不出来结果。
请问下到底哪里出错了,谢谢!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-9-24 13:02:40 | 显示全部楼层
本帖最后由 柿子饼同学 于 2022-9-24 13:07 编辑

数组开小了
#include <stdio.h>
int main() // 返回值 int
{
    printf("请输入六个整数:\n");
    int a[6]; // 你之前开的 5 , 最多才放 5 个元素
    int i = 0, ThisSum = 0, MaxSum = 0;
    for(i ; i <= 5; i++) // 这里可以不写
        scanf("%d",&a[i]);
    for(i = 0; i <= 5; i++)  // 这里要初始化为 0, 不然上面循环中i等于6, 这里就不运行了
    {
        ThisSum += a[i];
        if(ThisSum > MaxSum)
            MaxSum = ThisSum;
        else if(ThisSum < 0)
            ThisSum = 0;
    }

    printf("%d", MaxSum); // 你忘记输出了

    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-9-24 15:22:58 | 显示全部楼层

谢谢啦
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-25 21:50

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表