環形數組最大子數組之和

題目:返回一個整數數組中最大子數組的和。
要求：

• 輸入一個整形數組，數組裏有正數也有負數。
• 數組中連續的一個或多個整數組成一個子數組，每一個子數組都有一個和。
• 若是數組A[0]……A[j-1]首尾相鄰，容許A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。
• 同時返回最大子數組的位置。
• 求全部子數組的和的最大值。

合做夥伴：孟西鑫 博客地址：http://home.cnblogs.com/u/wanzitou/feed/blog/

結對編程要求：

• 兩人結對完成編程任務。
• 一人主要負責程序分析，代碼編程。
• 一人負責代碼複審和代碼測試計劃。
• 發表一篇博客文章講述設計思想，出現的問題，可能的解決方案（多選）、源代碼、結果截圖、總結

設計思路：爲了實現程序要求，此次我在程序代碼外圍加了一個循環，主要目的是變換數組，每一次循環讓原數組向前進一個數，而後獲得新的數組，而後在新的數組上進行動態規劃，把每一次動態規劃的最大值放到一個數組裏再對這個數組求最大值，如此求得整個環形數組的最大值。

#include<iostream>
using namespace std;

int main()
{
    int A[100], B[100], C[100];
    int max(int A, int B);
    int  length = 0;//用來記錄數組長
    int sumOfArray;//sumOfArray用於存放包含目前的子數組的和的最大值
    int sum = 0;//sum用來存放不包含當前數的全部子數組的和的最大值
    cout << "請輸入數組：";
    for (length = 0;;)
    {
        cin >> A[length];
        length++;
        if (getchar() == '\n')
        {
            break;
        }
    }
    //這裏作數組轉換，每一次循環數組裏的數就向前進一位，而後付給另外一個數組
    for (int i = 0; i < length; i++)
    {
        for (int j = 0; j < length; j++)
        {

            if ((i + j) > (length-1))
            {
                B[j] = A[i + j - length];
            }
            else
            {
                B[j] = A[j + i];
            }
        }
        sumOfArray = B[0];
        for (int k = 1; k < length; k++)
        {
            sum = max(sum, sumOfArray);
            sumOfArray = max((sumOfArray + B[k]), B[k]);

        }
        sumOfArray = max(sum, sumOfArray);
        C[i] = sumOfArray;
    }
    int maxNum = C[0];
    for (int i = 0; i < length; i++)
    {
        if (C[i] > maxNum)
        {
            maxNum = C[i];
        }
    }
    
    cout << "這個循環整數數組的子數組之和的最大值爲：" << maxNum << endl;
    return 0;
}
int max(int A, int B)
{

    if (A > B)
    {
        return A;
    }
    else
    {
        return B;
    }
}