寒假作业2
GitHub仓库地址:Destr
慕课在线学习
课程
原因
这门课程从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日
完成了第二周内容