寒假作业2

寒假作业2

GitHub仓库地址：Destr

慕课在线学习

课程

我选择的是西安交通大学计算机程序设计（C++）,授课老师赵英良。

原因

这门课程从C++基础开始讲起，较好的完成了从C到C++的过度，而且西安交大也是一所知名的高校，可以使我较好的在寒假期间完成C++的学习

课程目录

第1周 程序设计与C++概述

第2周 简单信息的表示和基本运算

第3周 运算的流程控制

第4周 复杂信息的表达与处理

第5周 问题的模块化求解

第6周 问题的模块化求解（2）——特殊函数

第7周 按址操作（1）——指针、变量和函数

第8周 按址操作（2）——指针与数组、字符串、结构体，动态数组

第9周 数据的抽象与封装——类与对象（1）

第10周 数据的抽象和封装——类（2）——构造函数、析构函数和指向对象的指针

第11周 取其精华 发挥优势——继承

第12周 统一接口 不同实现——多态性

第13周 标准输入输出与文件操作

第14周 模板和标准模板库简介

课程学习计划

前面简单的对于C++的介绍，每天观看一周的内容，对于后面较难的内容，根据自己的学习情况情况，每天学习1~2个小节，并对需要记录的章节做好相应的笔记

编程题

只完成了一个简易版电梯emmmm

该电梯未考虑最优解，也没有载人回头的情况，且此电梯默认始终直上直下

该电梯在直上直下的情况下按照时间顺序依次将乘客运达目的地

由于电脑问题，git尚未完成，代码粘贴如下

    #include<iostream>
    using namespace std;
    int i,j,ans,dc,fx,t,num_p;
    struct p
    {
        int time;
        int floor;
        int direction;
    }people[10];//用以记录乘客请求 
    struct f
    {
        int time;
        int m;
        int d;
    }e[20]={0,0,-1};//用以记录各层请求 
    void up()
    {
        if(e[dc].time<=ans&&e[dc].m>=1&&(e[dc].d==fx||num_p==0))
        {
            cout<<ans<<"时，停靠在"<<dc<<"层"<<endl; 
            if(num_p==0)
            {
                fx=e[dc].d;
            }
            ans++;
            num_p+=e[dc].m;
            e[dc].time=0;
            e[dc].m=0;
            e[dc].d=-1;
        }//如果在这个时间内有满足的要求，则乘客上电梯 
        ans++;
        dc++;
    } 
    void down()
    {
        if(e[dc].time<=ans&&e[dc].m>=1&&(e[dc].d==fx||num_p==0))
        {
            cout<<ans<<"时，停靠在"<<dc<<"层"<<endl;
            if(num_p==0)
            fx=e[dc].d;
            ans++;
            num_p+=e[dc].m;
            e[dc].time=0;
            e[dc].m=0;
            e[dc].d=-1;
        } //同上 
        ans++;
        dc--;
    } 
    int main()
    {
        
        for(i=0;i<5;i++)
        {
            cin>>people[i].time>>people[i].floor>>people[i].direction;
            e[people[i].floor].time=people[i].time ;
            e[people[i].floor].m=1;
            e[people[i].floor].d=people[i].direction;
        }//输入请求，并记录每层的请求时间方向 
        ans=0;//记录总时长 
        dc=1;//电梯当前所在楼层 
        fx=0;//当前电梯方向 
        t=0;//已经乘坐电梯完成的人数 
        num_p=0;
        while(1)
        {
    
            if(dc==10)fx=1;//电梯到达十层时改变方向 
            if(dc==1)fx=0;//电梯到达一层时改变方向 
            if((dc==10||dc==1)&&num_p!=0)
            {
                cout<<ans<<"时，停靠在"<<dc<<"层"<<endl;
                ans++;
                t+=num_p;
                num_p=0;
            }//电梯到达目的地乘客下电梯 
            if(t>=5)break;//全部任务完成，跳出循环 
            if(fx==0)
            {
                up();
                continue;
            }//方向向上，上行 
            if(fx==1)
            {
                down();
                continue;
            }//方向向下，下行 
    
        }
        cout<<"总共用时："<<ans<<endl;
        return 0;
    }

收获

一开始看编程题时感觉题目好难，感觉无从下手，想一想就觉得有好多东西要思考，后来写下来了一个简易版本的感觉可以在此基础上修改，但由于耽搁了一下，未能完成，后面将会尝试着进行优化，所以当遇到问题时要多动手，而不是单纯的思考，要大胆实践。

Pintia小作业

mooc学习进度将持续更新

2018年2月10日

    完成了第一周的内容

2018年2月11日

    完成了第二周内容

转载于:https://www.cnblogs.com/Destr/p/8438862.html