【智力题】烤面包-阿里云开发者社区

开发者社区> XOSG> 正文

【智力题】烤面包

简介: 有一个烤面包机可同时放入两片面包,但每次只能烤面包的一面。某人须用双手将面包放入机中,一面烤好后需用双手伸入面包机将其翻面。烘烤一面所需的时间是30秒,翻转一片面包需要的时间是2秒;拿出一片面包置于盘上,或把一片面包从盘上拿起来再放入机中需3秒。
+关注继续查看
有一个烤面包机可同时放入两片面包,但每次只能烤面包的一面。
某人须用双手将面包放入机中,一面烤好后需用双手伸入面包机将其翻面。
烘烤一面所需的时间是30秒,翻转一片面包需要的时间是2秒;
拿出一片面包置于盘上,或把一片面包从盘上拿起来再放入机中需3秒。
现在盘子上有3片面包,试求烤完所有面包再放到盘子上所需的最短时间。

答案:107秒。
不妨设三片面包序号为A、B、C。
先瞄准大方向:先将A、B烤一面;
    再烤A和C,使得A全烤完,B、C还剩一面未烤。
    最后将B、C一并烤完。
    这样总共烤了三次,耗时为90+秒。
第n秒末的状态:
3   放入A(开始烤)
6   放入B   
33  A烤完一面
35  A翻面(开始烤)
36  B烤完一面
39  拿出B
42  放入C
65  A全烤完
68  拿出A
71  放入B(已翻面)
72  C烤完一面
74  C翻面
101 B全烤完
104 拿出B,C烤完
107 拿出C

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
怎么设置阿里云服务器安全组?阿里云安全组规则详细解说
阿里云服务器安全组设置规则分享,阿里云服务器安全组如何放行端口设置教程
6935 0
使用OpenApi弹性释放和设置云服务器ECS释放
云服务器ECS的一个重要特性就是按需创建资源。您可以在业务高峰期按需弹性的自定义规则进行资源创建,在完成业务计算的时候释放资源。本篇将提供几个Tips帮助您更加容易和自动化的完成云服务器的释放和弹性设置。
7772 0
windows server 2008阿里云ECS服务器安全设置
最近我们Sinesafe安全公司在为客户使用阿里云ecs服务器做安全的过程中,发现服务器基础安全性都没有做。为了为站长们提供更加有效的安全基础解决方案,我们Sinesafe将对阿里云服务器win2008 系统进行基础安全部署实战过程! 比较重要的几部分 1.
5466 0
阿里云服务器安全组设置内网互通的方法
虽然0.0.0.0/0使用非常方便,但是发现很多同学使用它来做内网互通,这是有安全风险的,实例有可能会在经典网络被内网IP访问到。下面介绍一下四种安全的内网互联设置方法。 购买前请先:领取阿里云幸运券,有很多优惠,可到下文中领取。
9435 0
腾讯云服务器 设置ngxin + fastdfs +tomcat 开机自启动
在tomcat中新建一个可以启动的 .sh 脚本文件 /usr/local/tomcat7/bin/ export JAVA_HOME=/usr/local/java/jdk7 export PATH=$JAVA_HOME/bin/:$PATH export CLASSPATH=.
2147 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,云吞铺子总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系统盘、创建快照、配置安全组等操作如何登录ECS云服务器控制台? 1、先登录到阿里云ECS服务器控制台 2、点击顶部的“控制台” 3、通过左侧栏,切换到“云服务器ECS”即可,如下图所示 通过ECS控制台的远程连接来登录到云服务器 阿里云ECS云服务器自带远程连接功能,使用该功能可以登录到云服务器,简单且方便,如下图:点击“远程连接”,第一次连接会自动生成6位数字密码,输入密码即可登录到云服务器上。
16851 0
+关注
XOSG
半路出家的MEAN全栈工程师; 从运维转型开发的佛系程序员
503
文章
18
问答
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载