C++打卡1-夫妇和驴

题目描述

有一对老夫妇，现在要赶往城里去卖今天刚收成的大白菜。最开始两位老夫妇骑着驴准备赶往城里，途中碰到了路人甲，甲说“这驴又是载物又是载人的，这是虐待啊”，老夫妇一听也有点不好意思随即下来一人。在路途中又碰到了路人乙，乙说“骑在驴上的人好自私啊，居然自己享受”，另一人一想也下了驴。路上又碰到了路人丙，丙说“这两人这么没用，有驴都不骑”，老夫妇非常的无奈又骑上了驴子。经过一番周折终于到了城里。

我们要求的是从出发到进城的距离

我们用一段字符串来模拟这一路的情况，字符串由（0，1）2个数字构成，1表示碰到人，碰到的人一定不满足老夫妇当前的情况。

注：老夫妇每人重60公斤，驴每多10公斤都会降低 1 m/s 的速度（过重的话速度至少为 1 m/s ），驴不载重速度为 20 m/s ，老人步行速度为 2 m/s , 上下驴不消耗时间。

输入输出格式

输入格式

第一行：一个整数n表示白菜的重量；

第二行：输入由0，1组成的字符串，表示的含义是每过1分钟路上的情况；

输出格式

输出到城市的时间

样例输入1：

0010010010

样例输出1：

1680

样例1说明

最开始两人骑驴加上白菜一共160公斤，所以驴的速度为 4 m/s ，可以骑2分钟，当前距离为 2 * 60 * 4 = 480 ;
第3分钟碰到1下来一人，这个时候速度由人来决定为 2 m/s ，可以走3分钟，当前距离为 480 + 3 * 60 * 2 = 840；
第6分钟碰到1下来一人，这个时候速度由人来决定为 2 m/s ，可以走3分钟，当前距离为 840 + 3 * 60 * 2 = 1200；
第9分钟碰到1，两人骑驴，这个时候速度为 4 m/s , 可以骑2分钟，当前距离为 1200 + 2 * 60 * 4 =1680;

数据规模与约定

测试点：20个测试点，每个测试点得5分。
测试限制：每个测试点时间限制1s，内存限制128M。

数据规模

对于50%的数据，n ≤ 60 ，字符串长度 ≤ 1000 ；
对于100%的数据， n ≤ 200 ，字符串长度 ≤ 10000;

直接上代码:

#include<bits/stdc++.h>

using namespace std;

int main(){

double n;

string s;

cin>>n>>s;

double v=max(1.0,20-(120+n)/10.0);

double ans=0;

int r=1;

for(int i=0;i<s.length();i++){

if(s[i]=='1'){

if(r==1){

r=2;

v=max(1.0,20-(60+n)/10.0);

v=min(2.0,v);

}else if(r==2){

r=3;

v=max(1.0,20-n/10.0);

v=min(2.0,v);

}else{

r=1;

v=max(1.0,20-(120+n)/10.0);

}

ans+=60*v;

}cout<<ans;

return 0;

}

代码供参考,希望对大家有帮助!

C++打卡1-夫妇和驴相关推荐

E3闪光 - 世界第一双启动，PS3的最简单的操作设备到达令人惊讶
E3闪光 - 世界第一双启动,PS3的最简单的操作设备到达令人惊讶什么是E3的闪光? E3闪光确实是一个特殊的装置,以帮助您计划NAND和NOR闪存.它帮助所有的数字小工具,如DVD/BD/PS3/ ...
android内存碎片化怎么处理,安卓越用越卡毛病有解了！ColorOS内存反碎片化引擎让手机久用不卡...
3月13日消息,OPPO Find X2正式上市发售. 官方介绍,OPPO Find X2搭载了内存反碎片化引擎,是由OPPO自主研发.首个针对物理内存碎片化.虚拟内存碎片化进行优化的技术,搭配Col ...
405 not allowed什么意思_二驴质问散打：为什么不救天道！面临一个亿赔款？次惑小仙女宣布与可乐分手！...
次惑小仙女发作品表示:对不起让你们失望了,慢慢也学着长大了,懂得了很多,以前每天就知道天真傻笑的玩,后来懂得了努力和加油,但是很多东西并不是大家看到的那样背后的事情谁又能知道.都认为他对我很好,只有自 ...
linux版vmware卡顿,Manjaro下Vmware安装的MacOS10.15遇到的性能问题导致几乎无法启动问题及解决...
算是记录一下折腾Manjaro过程中遇到的几乎要放弃Manjaro的这么一件事. 一.题外话/背景一直以来,就在各版本linux下安装vmware跑MacOS,运行也比较流畅. 本次折腾Manjar ...
创造or变革：卡萨帝为何能重塑高端品质生活？
文丨朱翊信息技术推陈出新,科技发展驱动不同行业变革,在家电领域,基于新型的控氧保鲜技术.嵌入式冰箱产品.一机双洗等技术的诞生和应用,更是加剧了这一行业大潮.日前于乌镇举行的首届"生活艺术节 ...
明峰医疗IPO终止：亏损超过14亿元，王瑶法、潘华素夫妇为实控人
近日,上海证券交易所科创板披露的信息显示,明峰医疗系统股份有限公司(下称"明峰医疗")向上海证券交易所提交了撤回上市申请文件的申请,保荐人海通证券提交了撤回保荐的申请. 因此,上海 ...
《写给女人》--[美]桃乐丝·卡耐基
<写给女人>,是由戴尔·卡耐基的妻子:桃乐丝·卡耐基所写的一本书. 下面是我的书摘: * 不管你现在的状况如何,别忘记最终想要的结果,那样你就不会感到失落. * 要想成功,必须经过定制计划 ...
知乎：在卡内基梅隆大学 (Carnegie Mellon University) 就读是怎样一番体验？
转自:http://www.zhihu.com/question/24295398 知乎 Yu Zhang 知乎搜索首页话题发现消息调查类问题名校就读体验修改在卡内基梅隆大学 (Carne ...
转:成功学专家卡耐基所言
成功学专家卡耐基所言:"一个人的成功,只有15%归结于他的专业知识,还有85%归于他表达思想.领导他人及唤起他人热情的能力" 以下五个寓言故事定会令你受益匪浅 1.分粥有七个人曾 ...

C++打卡1-夫妇和驴

数据规模与约定

C++打卡1-夫妇和驴相关推荐

最新文章

热门文章