标签:
一、题目:
石家庄铁道大学基础大楼高18层,共有四部电梯。在上下课高峰期时,电梯从一楼上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。设计算法算出电梯停在哪一楼层能够保证这次乘坐电梯的所有人爬楼梯的层数之和最少。
二、设计思路:
输入楼层有一个for循环,便利最小楼层数时需要嵌套for循环。
获取所有乘客要爬的楼层数方法如下:从2楼一直便利到18楼,每一层都计算出所有乘客要爬的楼层数。乘客要去的的楼层和当前停的楼层数之差绝对值就是该乘客要爬的楼层数,每位乘客相加即为总和。循环比较,选出最小的。
三、源代码:
标签:
原文地址:http://www.cnblogs.com/huyabaoboke/p/4436963.html