一、题目和要求
- 石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。
- 由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。
- 问电梯停在那一楼层,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。
二、设计思路
1、枚举法不难,但是复杂度高,不好不好
2、老师说的方法甚好
i-1层:N1人
i层:N2人 Y:乘客总共需要爬的楼数
i+1层:N3人
如果电梯停在i层,爬楼Y层
如果电梯改停i-1层,爬楼 就是Y+N2+N3-N1
如果电梯停在i+1层,爬楼 就是Y+N2+N1-N3
当N2+N3>N1时,i比i-1层好
当N2+N1>N3时,i比i+1层好
三、代码
#include <iostream>
using namespace std;
void louti(int A[]);
int main()
{
int N = 18;
int renshu[20];
int a,b;//所停层数,最小爬楼数
int N1,N2,N3;
b = 1;
for(int i=0;i<20;i++)
{
renshu[i]=0;
}
louti(renshu);
N1 = N3 = a = 0;
N2 = renshu[1];
for( i = 2; i <= N; i++)
{
N3 += renshu[i];
a += renshu[i] * (i-1);
}
for( i=2;i<=N;i++)
{
if(N1 + N2 < N3)
{
b = i;
a += (N1 + N2 - N3);
N1 += N2;
N2 = renshu[i];
N3 -= renshu[i];
}
else
{
break;
}
}
cout<<"所停楼层:"<<b<<endl;
cout<<"最小楼层数:"<<a<<endl;
return 0;
}
void louti(int A[])
{
int length;
cout<<"请输入一层时电梯内人数:";
cin>>length;
int *a=new int[length];
cout<<"请输入每个人所按的楼梯层数:";
for(int i=0;i<length;i++)
{
cin>>a[i];
A[a[i]]=A[a[i]]+1;
}
}
四、实验截图
五、总结
总结一点,就是遇到问题,先去想解题思路,不要去想怎么编代码,类似问题,先找出一般规律,利用数学问题求解,找到具体解决方法。