组员 石鹤李海超
一、题目
石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信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; }
四、结果截图
五、实验心得
没有相处好的优化方法,只能使用原始的全部遍历的方法求出