寒假作业2

Posted Destr

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了寒假作业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日

    完成了第二周内容

以上是关于寒假作业2的主要内容,如果未能解决你的问题,请参考以下文章

寒假作业2 电梯问题

第三次寒假作业

寒假作业2——Pintia小作业及编程题

寒假作业2

寒假作业之总结

寒假作业3