3月15日（进阶6）

进阶6.龟兔赛跑预测

题目描述

话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。
然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑v1米），乌龟的速度v2，以及兔子对应的t，s值，以及赛道的长度l——就能预测出比赛的结果。但是小华很懒，不想通过手工计算推测出比赛的结果，于是他找到了你请求帮助，请你写一个程序，对于输入的一场比赛的数据v1，v2，t，s，l，预测该场比赛的结果。

代码

#include<iostream>usingnamespacestd;intmain(){intv1,v2,t,s,l;// 读入：兔子的速度v1，乌龟的速度v2，领先休息阈值t，休息时间s，赛道长度lif(!(cin>>v1>>v2>>t>>s>>l))return0;intdist_r=0;// 兔子的距离intdist_t=0;// 乌龟的距离inttime=0;// 消耗的总时间intrest_time=0;// 兔子剩余的休息时间// 只要双方都没到终点，比赛就继续while(dist_r<l&&dist_t<l){time++;// 时间过去1秒// 兔子的状态更新if(rest_time>0){rest_time--;// 休息中，倒计时减1}else{dist_r+=v1;// 没在休息，跑v1米}// 乌龟的状态更新（乌龟永不休息）dist_t+=v2;// 【关键】一秒结束后，如果有任何一方到达终点，比赛立刻结束，无需判断是否要休息if(dist_r>=l||dist_t>=l){break;}// 如果比赛没结束，判断兔子是否需要开始休息if(rest_time==0&&(dist_r-dist_t)>=t){rest_time=s;}}// 判断比赛结果并输出if(dist_r>=l&&dist_t>=l){cout<<"D"<<endl;// 平局}elseif(dist_r>=l){cout<<"R"<<endl;// 兔子赢}else{cout<<"T"<<endl;// 乌龟赢}// 输出总耗时cout<<time<<endl;return0;}

总结

每一秒开始时，乌龟始终前进，兔子则根据是否处于“休息状态”决定是前进还是原地不动。

每一秒结束时，优先判断是否有人已经到达终点。如果有人到了，比赛直接结束。

如果比赛没结束，再判断兔子当前的领先距离是否大于等于ttt。如果满足且兔子当前不在休息状态，则兔子进入sss秒的休息倒计时。

翻译

1. 文件管理器其中一个这样的单元是文件管理器，它的工作是协调机器的大容量存储设施的使用。更准确地说，文件管理器维护存储在大容量存储器中的所有文件的记录，包括每个文件所在的位置、哪些用户被允许访问各种文件，以及大容量存储器的哪些部分可用于新文件或现有文件的扩展。这些记录保存在包含相关文件的独立存储介质上，以便每次该介质上线时，文件管理器都能检索它们，从而知道该特定介质上存储了什么。

为了方便机器的用户，大多数文件管理器允许将文件分组到一个称为目录或文件夹的包中。这种方法允许用户根据其目的，通过将相关文件放在同一个目录中来组织他或她的文件。此外，通过允许目录包含其他目录（称为子目录），可以构建分层（层级）组织。 例如，用户可以创建一个名为MyRecords（我的记录）的目录，其中包含名为FinancialRecords（财务记录）、MedicalRecords（医疗记录）和HouseHoldRecords（家庭记录）的子目录。在这些子目录中的每一个里面，都可能包含属于该特定类别的多个文件。

目录中嵌套目录的链被称为目录路径。路径通常通过列出沿路径的目录并用斜杠分隔来表示。例如，animals/prehistoric/dinosaurs将表示从名为animals的目录开始，穿过其名为prehistoric的子目录，并在子目录的子目录dinosaurs中终止的路径。（对于Windows用户来说，这种路径表达式中的斜杠是反向的，如animals\prehistoric\dinosaurs。）

其他软件单元对文件的任何访问都需要获得文件管理器的酌情决定（批准或许可）。该过程首先要求文件管理器通过称为“打开文件”的过程授予对该文件的访问权限。如果文件管理器批准了请求的访问，它将提供查找和操作该文件所需的信息。