软件工程随堂小作业——（C++）

一、设计思路

本来我的思路是根据上楼的人数和上楼的层数来计算出平均值，但是我发现这个思路不对。于是我选择了最笨的方法，复杂度为O(n²)。

（1）输入坐电梯的人数和要去的楼层；

（2）找到输入楼层里最高的，这样可以减少遍历的次数；

（3）从最低楼层开始遍历，直到最高层。内部循环计算每个人所要爬楼的层数之和，并比较找出最小的。

（4）输出结果

二、源代码

 // 电梯.cpp : Defines the entry point for the console application.
 //

 #include "stdafx.h"
 #include "iostream.h"
 #include "stdlib.h"
 #define MAXSIZE 15

 void Input(int &num,int flour[])                //输入乘坐电梯的人数及楼层
 {
     cout<<"请输入乘坐电梯的人数(限定15人)：";
     cin>>num;
     if(num>)
     {
         cout<<"输入错误！"<<endl;
         exit();
     }
     cout<<"请输入每个人要去的层数(最高18层)：";
     for(int i=;i<num;i++)
     {
         cin>>flour[i];
         if(flour[i]>)
         {
             cout<<"输入错误！"<<endl;
             exit();
         }
     }
 }
 void getSmallestFlour(int num,int flour[],int &small)    //计算出爬楼梯层数最少的楼层
 {
     int sum,temp=small;
     int highest,lowest;
     highest=lowest=flour[];
     for(int i=;i<num;i++)                //找出要去的楼层中最高的楼层
     {
         if(flour[i]>highest)
         {
             highest=flour[i];
         }
         else                            //找出最低楼层
         {
             lowest=flour[i];
         }
     }
     for(i=lowest;i<=highest;i++)        //从最低楼层开始遍历直到最高楼层
     {
         sum=;
         for(int j=;j<num;j++)
         {
             if((flour[j]-i)<)            //计算爬楼梯的层数之和
             {
                 sum=sum+i-flour[j];
             }
             else
             {
                 sum=sum+flour[j]-i;
             }
         }
         cout<<"若停在"<<i<<"层，则爬楼梯的总和为"<<sum<<endl;
         if(sum<temp)
         {
             small=i;            //记录和最小的楼层号
             temp=sum;            //记录最小的和
         }
     }
 }

 int main(int argc, char* argv[])
 {
     int num,aver,flour[MAXSIZE];
     Input(num,flour);
     aver=;
     for(int i=;i<num;i++)
     {
         aver+=flour[i];
     }
     getSmallestFlour(num,flour,aver);
     cout<<"电梯将停在"<<aver<<"层。"<<endl;
     return ;
 }

三、结果截图

四、心得体会

上课的时候老师，讲了对这个算法进行优化，终于知道数学学得好有什么优势了。本来觉得编程与数学有关，但是关系不大，现在觉得老师说的不错，算法就是数学。以后碰到这种算法优化的或是对算法要求比较高的，可以深入研究一下。