环形一维数组

设计思想：

输入一个数组（如数组长度为6），并从头遍历求和，第一次从a[0]开始遍历至a[5],一次循环结束，循环变量i变为1后，将a[0]移至a[6]的位置，然后计算a[1]至a[6]的最大连续子数组和，i为2时将a[0]，a[1]分别移动至a[6],a[7]的位置……以此类推直至i变量增加到5为止。

出现的问题及解决方案：

刚开始不明白如何进行数组元素的移动，和搭档商议后发现数组元素的移动可以随着i的增加进行，i每增加1，数组中前面的元素就向后移动一个。

源程序代码：

#include<stdio.h>
int main()
{
    int a[12],i,j,max=-10000,temp;
    printf("请输入数组元素\n");
    for(i=0;i<6;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<6;i++)
    {
        temp=0;
        for(j=i;j<i+6;j++)
        {
            temp+=a[j];
            if(temp>max)
            {
                max=temp;
            }
        }
        a[i+6]=a[i];
    }
    printf("最大子数组和为:%d\n",max);
}

运行结果：

工作合照：

 

转载于:https://www.cnblogs.com/jlglp/p/9905065.html