在含有0的一百个整数中,找出连续三个数之和最大的部分

一、思路

1、记录前三个数的和，从第一个数开始，计算后三个数与前三个数的差值，当差值为正时 记录位置，

当差值为负时继续向后移动，直至为正。

2、代码

1 /*

2 * Author:Brucegao

3 * Time:2009.03.02

4 * Function:Containing negative integer 100 to identify the largest part of the three number

5 */

6 using System;

7 using System.Collections.Generic;

8 using System.Text;

9

namespace MaxThreeNumber2

{

class Program

{

/// <summary>

/// Initialization a radom array with in 100

/// </summary>

/// <param name="arr"></param>

public static void Init(int[] arr)

{

Random rad = new Random();

for (int i = 0; i < 100; i++)

{

arr[i] = rad.Next(100);

}

for (int i = 0; i < arr.Length; i++)

{

Console.WriteLine(i + ":" + arr[i]);

}

}

/// <summary>

/// get the largest three number

/// </summary>

/// <param name="arr"></param>

/// <returns></returns>

public static int GetMaxSum(int[] arr)

{

int index = 0; //position of element of radom array

int sum = arr[0] + arr[1] + arr[2];

//value of substraction which the adding value of current three number substact the even largest one

int d = 0;

for (int i = 3; i < arr.Length; i++)

{

d += arr[i] - arr[i - 3];

if (d > 0)

{

sum += d;

index = i - 2;

d = 0;

}

}

return index;

}

static void Main(string[] args)

{

int[] arr = new int[100];

Init(arr);

int index = GetMaxSum(arr);

Console.WriteLine("Position:"+index+","+(index+1)+","+(index+2));

int value=arr[index]+arr[index+1]+arr[index+2];

Console.WriteLine("Value:"+value);

Console.ReadKey();

}

}

}

三、结果



回复评论：

1、首先算法思路是这样的：从第一个数开始计算连续后三个数与前三个数的差，当差值为正数，就把标识位移动到差值为正的三个数的第一个数上面

2、下面评论所说的是六个数，好这是我把上面的代码改为六个数的结果：

(1)



(2)



(3)



可以看出上面的找出的连续的三个数都是正确的位置和三个数的和。

3、现在我把随机的数改为评论上所说的六个数试试：

public static int GetMaxSum(int[] arr)

{

int index = 0; //position of element of radom array

int sum = arr[0] + arr[1] + arr[2];

//value of substraction which the adding value of current three number substact the even largest one

int d = 0;

for (int i = 3; i < arr.Length; i++)

{

d += arr[i] - arr[i - 3];

if (d > 0)

{

sum += d;

index = i - 2;

d = 0;

}

}

return index;

}

static void Main(string[] args)

{

int[] arr = new int[6] { 19, 41, 49, 86, 20, 50 };

//Init(arr);

int index = GetMaxSum(arr);

Console.WriteLine("Position:"+index+","+(index+1)+","+(index+2));

int value=arr[index]+arr[index+1]+arr[index+2];

Console.WriteLine("Value:"+value);

Console.ReadKey();

}
输出结果：



可以很明显的看出：结果是正确的而且评论的加法是错误的，正确的是：41+49+86=176

最后谢谢网友的评论，希望我的答复你会满意！