数组求和(c语言代码)

解题思路：让数组循环，每次只需要记录从数组第一个元素起，到第m个元素的和，再比较大小。

#include<stdio.h>
#include<stdlib.h>
void cycle(int*, int);
int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    int* arr = (int*)malloc(n * sizeof(int));
    if (!arr)
    {
        perror("malloc error:");
        exit(-1);
    }
    int i = 0, max = 0,j = 0;
    for (j = 0; j < n; j++)
    {
        scanf("%d", arr + j);//输入
    }
    for (i; i < n; i++)
    {
        int temp = 0;
        for (j = 0; j < m; j++)
        {
            temp += arr[j];//从第一个元素开始 m个元素的和
        }
        if (temp > max)
        {
            max = temp;
        }
        cycle(arr, n);//让数组循环
    }
    printf("%d", max);
    return 0;
}

函数实现很基础 每次数组整体右移 最后一个元素放在第一个元素上

void cycle(int* arr, int len)
{
    int i = 0, k = arr[len - 1];//将最后一个元素记住
    for (i = len - 1; i > 0; i--)
    {
        arr[i] = arr[i - 1];
    }
    arr[0] = k;//放在开头
}