亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间,每层都有人上下,电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法:由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯,到达某层后,电梯停下来,所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候,每个乘客选择自己的目的层,电梯则计算出应停的楼层。问:电梯停在哪一层楼,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少?
下面是本人自己的解法,欢迎拍砖~~
核心代码:
![ContractedBlock.gif](https://www.cnblogs.com/Images/OutliningIndicators/ContractedBlock.gif)
![ExpandedBlockStart.gif](https://www.cnblogs.com/Images/OutliningIndicators/ExpandedBlockStart.gif)
int sumPeo=0 ; //初始化总人数
for (int i = 1; i < 10; i++) //循环所有层数,统计人数
{
sumPeo+=txtNum[i];
}
txtTotal.Text = sumPeo.ToString();
int sumSteps = 0; //初始化共要走的楼层
int result = 1000000; //用来存储步行楼层数的最小值
int f = 0; //初始化最后要停的楼层
for (int stop = 1; stop < 10; stop++) //遍历各层,假设停在stop层
{
sumSteps = 0;
for (int i = 1; i < 10; i++)
{
sumSteps += System.Math.Abs(i - stop) * txtNum[i]; //当停在stop层时需要步行的楼层数之和
}
if (sumSteps <= result)
{
result = sumSteps;
f = stop ;
}
}
txtFloor.Text = f.ToString();
txtStep.Text = result.ToString();