码迷,mamicode.com
首页 > 编程语言 > 详细

环形数组问题

时间:2018-11-13 20:32:56      阅读:246      评论:0      收藏:0      [点我收藏+]

标签:数组   get   fine   main   div   namespace   长度   sys   number   

 #include<iostream>
#define N 1000
using namespace std;
int Compare(int Group[], int Length)
{
    int MaxSum[N][2];
    MaxSum[0][0] = MaxSum[0][1] = Group[0];
    for (int i = 1; i < Length; i++)
    {
        MaxSum[i][0] = __max(MaxSum[i - 1][0], MaxSum[i - 1][1]);
        MaxSum[i][1] = __max(MaxSum[i - 1][1] + Group[i], Group[i]);
    }
    return __max(MaxSum[Length - 1][0], MaxSum[Length - 1][1]);
}
 

int main()
{
    int Number[N];
    int Length;
    int y,x,a;
    a=0;
    cout<<"请输入数组的长度:"<<endl;
    cin>>x;
    cout<<"请输入一个环形数组:"<<endl;
    cin>>Number[0];
    Length=1;
    while (getchar()!=‘\n‘)
    {
        cin>>Number[Length++];
    }
    for(int z=1;z<x+1;z++)
    {
        Number[Length++]=Number[z-1];
        Number[z-1]=0;
        /*for(y=0;y<Length;y++)
        cout<<Number[y]<<endl;//测试能否正确的生成切断后的环形数组*/
        /*printf("%d",Compare(Number, Length));//返回每个切断后数组的值*/
        if(a<Compare(Number, Length))
            a=Compare(Number, Length);
    }
    cout << "该数组中的最大的子数组和为:";
    cout << a << endl;
    system("pause");
    return 0;
技术分享图片

 

环形数组问题

标签:数组   get   fine   main   div   namespace   长度   sys   number   

原文地址:https://www.cnblogs.com/980412peanut/p/9953727.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!