电梯最优问题

一、题目：

      石家庄铁道大学基础大楼高18层，共有四部电梯。在上下课高峰期时，电梯从一楼上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。设计算法算出电梯停在哪一楼层能够保证这次乘坐电梯的所有人爬楼梯的层数之和最少。

二、设计思想：

      计算出来停在各层所有乘客需要爬的楼层和然后进行计较。虽然这个方法比较笨，但是我觉得还是行得通的。。

三、代码实现

#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/yanyafeng/p/4440034.html