结对合作-乘坐电梯的所有乘客爬楼梯的层数之和最少

组员 石鹤李海超

一、题目

石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。

由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。

问电梯停在那一楼层，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。

二、设计思想

算出停在各层需要爬的层数，比较得出最小的。

我也考虑了老师说的优化方法，但我觉得假如2层和4层都满足那种条件，而那个公式没比较2和4层的大小，所以我没写那种方法，只写了这个笨法。

三、源代码

#include<iostream.h>
int main()
{
    int floor[19]={0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0},j,k,x=1;
    int sum,temp=0;
    for(k=1;k<=18;k++)
    {
        for(j=1;j<k;j++)
        {
            if(floor[j]==0)
            {
                continue;
            }
            else
            {
                temp+=(k-j)*floor[j];
            }
        }
        for(j=k+1;j<=18;j++)
        {
            if(floor[j]==0)
            {
                continue;
            }
            else
            {
                temp+=(j-k)*floor[j];
            }
        }
        if(k==1)
        sum=temp;
        if(temp<=sum)
        {
            sum=temp;
            x=k;
        }
        temp=0;
    }
    cout<<x;
}

四、结果截图

 

五、实验心得

编程时把判断的==写成了=号，找了好久才找到这个错误，以后要改正。

转载于:https://www.cnblogs.com/weaponx/p/4439711.html