求和问题(C语言)

  求和问题(C语言)

   问题描述:

    一个长度为n的序列,求其中连续m个数的和的最大值是多少?

   输入:

    第一行给出一个数字T,表示数组总数 (t<100)
    每组数据的第一行有两个数字 n,m (0<m≤n≤1e5)
    第二行有n个数字ai (0<ai<1e9)

   输出:

    对于每组数据,输出最大的连续m个数之和

   样例输入:

    2
    5 2
    2 5 4 1 6
    8 3
    3 5 8 2 1 8 9 7

   样例输出:

    9
    24

  已AC示例代码如下:

#include<stdio.h>

int main(){
    int a;
    scanf("%d",&a);
    while(a--){
        int b,c;
        scanf("%d %d",&b,&c);
        long long d[100002];
        for(int i=0;i<b;i++){
            scanf("%lld",&d[i]);
        }
        long long maxn=0;
        long long sum=0;
        for(int i=0;i<c;i++){
            sum+=d[i];
            maxn = sum;
        }
        for(int i=0;i<b-c+1;i++){
            sum = sum-d[i]+d[i+c];
            if(sum>maxn){
                maxn = sum;
            }
        }

        printf("%lld\n",maxn);
    }
    return 0;
}

  题解:

   1、方法:从头开始遍历,求出m个数的和,更新最大值。

   2、注意点一:要使用long long 防止溢出。

   3、注意点二:考虑到时间超限问题,要使用取巧方法求和——求下一个和值只需减去开头的数加上末尾后一个数。

扫描二维码关注公众号,回复: 12917363 查看本文章

猜你喜欢

转载自blog.csdn.net/weixin_48419914/article/details/112059219
今日推荐