课堂小练习—电梯

一题目及要求

由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。 问电梯停在那一楼层，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。

二.设计思路

1.先计算出所输入的楼层里最高的层数Max

2.从1遍历到Max，求出每一次的所走楼层和，找出最少的并且输出。

三.源代码

// Elevator.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<iostream.h>
#define MAX 15                  //电梯最大承载人数

//计算数组中最高的楼层
int max_array(int a[],int num)
{
    int floor=1;
    for(int i=0;i<num;i++)
    {
        if(floor<a[i])
        {
            floor=a[i];
        }
    }
    return floor;
}

//两个数求差，大数减小数
int cha(int a,int b)        
{
    int sum=0;
    if(a>=b)
    {
        sum=a-b;
    }
    else
    {
        sum=b-a;
    }
    return sum;
}
//计算电梯应该到哪一层停
int answer(int a[],int num)    
{
    int floor,max,sum=0,temp;
    max=max_array(a,num);
    for(int i=0;i<num;i++)    //令sum为数组的和
    {
        sum=sum+a[i];
    }
    for(i=1;i<=max;i++)        //在1楼和最高楼层之间遍历
    {
        temp=0;
        for(int j=0;j<num;j++)//计算在每一层需要走的楼层数的和
        {
            temp=temp+cha(i,a[j]);
        }
        if(sum>=temp)        //将走的最少的楼层的和赋值给floor
        {
            floor=i;
            sum=temp;
        }
    }
    return floor;
}
int main()
{
    int floor[MAX];
    int num=0;

    cout<<"请输入电梯中的人数(最多15人)：";
    cin>>num;

    cout<<"请输入要到达的楼层(最高为18层)：";
    for(int i=0;i<num;i++)
    {
        cin>>floor[i];
    }

    cout<<"电梯应该到第"<<answer(floor,num)<<"层停"<<endl;
    return 0;
}

四.结果及截图

五.心得体会

1.程序中有的算法和数学关系比较密切，对程序员来说，数学也很重要。

2.写程序之前，你可能觉得麻烦，有点困难，但是把它分成一步一步，这样思路清晰，也方便实现。