J - Java Beans ZOJ - 3714——循环数组

原创于 2017-04-21 19:37:11 发布 · 500 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#循环数组

知识体系专栏收录该内容

230 篇文章

订阅专栏

本文介绍了一种通过双重循环遍历数组的方法来解决特定问题：寻找数组中连续子数组的最大和，该子数组长度固定且跨越数组边界。使用C++实现，并通过vjudge平台验证了算法的有效性。

Think:
1循环数组
2细心循环数组的循环值位置

vjudge题目链接

以下为Accepted代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int T, n, m, i, t, mav;
    int a[204], b[204];
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d %d", &n, &m);
        for(i = 0; i < n; i++)
            scanf("%d", &a[i]);
        memset(b, 0, sizeof(b));
        for(i = 0; i < n; i++)
            for(t = 0; t < m; t++)
                b[i] += a[(i+t)%n];
        mav = b[0];
        for(i = 1; i < n; i++)
            mav = max(mav, b[i]);
        printf("%d\n", mav);
    }
    return 0;
}