蜗牛爬墙

蜗牛爬墙
一只蜗牛爬10米高的城墙,早上爬3米,晚上下落2米,问蜗牛多少天可以爬过那10米的城墙?

第一天白天:3米
第一天晚上:下落2米    第一天前进:1米
第二天白天:1+3米
第二天晚上:下落2米    第二天前进:2米
......
最后登上10米城墙

数据结构分析:
初始高度:high=0;            蜗牛爬的高度(变化):int high;
白天爬的高度(不变):3;        晚上下落的高度(不变):2;
一天爬行高度(不变):1;
蜗牛的高度等于大于10时的那天白天就成功,即n天后加3大于等于10就ok
循环:每天都进行爬行(利用do while循环,先操作一遍再判断,直到最终结果,但循环次数未知)
条件判断:高度到达10米为最终条件

蜗牛爬墙的奥赛题:(结果很是有点出乎意料啊)
有一个古老的难题是关于蜗牛爬墙的。这个题目是这样的:
  有一座11尺高很滑的砖墙,一只蜗牛开始向上爬。一个小时它能爬5尺,但是每爬完一小时后它都要歇上一小时。在这一小时的休息过程中,它又滑下去3尺。蜗牛爬到墙顶要几小时?
  这只蜗牛千辛万苦爬到了顶上,然后它开始从另一端往下爬,一个小时它能爬5尺,但是每爬完一小时后它都要歇上一小时。在这一小时的休息过程中,它又滑下去3尺。需要多长时间蜗牛才能从另一面爬下这座两面都很滑的砖墙?
        人们很容易就会说,既然它实际上每两小时爬2尺,那么它要花11个小时才能爬11尺高的墙。
  当然这是不对的。不错,6个小时后它只爬了6尺,但下一个小时它爬完5尺后就会坐在墙头上了,所以总共要用7小时。
  蜗牛从墙上爬下来要用1小时。
  大多数人都会说要用2.6小时,但是既然蜗牛在一小时的休息过程要向下滑3尺,那也就是说只要它在墙上呆一小时,它就会滑下去3尺。所以如果是一面不滑地墙,它一小时能爬8尺,而不是5尺。在向下爬的这一个小时里,如果它爬的是一面光滑的墙,那么它同样也要再滑下来3尺,这样一小时内总共下来11尺,这正好是我们这面墙的高度。

时间: 2024-10-24 01:32:17

蜗牛爬墙的相关文章

日更第6期-2015-1-29-如何科学地使用因特网-第一讲-总之先爬墙

哟哟,我又来日更了啊!O(∩_∩)O哈哈~不过,其实是隔了两天,不过比起上次,是要好了不少. 先说个好消息吧!我1月31日就要放假啦,然后就可以回家啦. 然后,回家之后,我就要正式的日更啦!现在为止我可是一直在隐藏实力哦.我要从几天一更进化为一天几更. 先试试一夜七次...... 恩,说点正经的:我接下来会更新些什么内容. 第一部分,OpenFrameworks的使用,即OpenFrameworks系列教程,里面包括example的解释,tutorial的 翻译,api的详解以及最新例子的展示.

自己搭梯子 爬墙无压力

最近一段时间来,Google的服务在大陆遭到屏蔽,对于我们这种技术人员,Google的各项服务已经离不开了,以前GFW屏蔽了,还可以用GoAgent来代理访问,现在国家防火墙又对我唯一的依赖封锁了,越来越慢,已经严重影响使用了,逼迫自己换一种方式来进行代理. 最近看到了搬瓦工Bandwagon Host有一款性价比很好的vps,年费才$3.99,遂决定入手,搭建自己的VPN,如果还想要开通的,可以点此链接 https://bandwagonhost.com/aff.php?aff=846&pid

HPU--1141 蜗牛爬树

1141: 蜗牛爬树 [模拟] 时间限制: 1 Sec 内存限制: 128 MB 提交: 377 解决: 60 统计 题目描述 阿门阿前一棵葡萄树,阿嫩阿嫩绿地刚发芽,蜗牛背著那重重的壳呀,一步一步地往上爬. 想必很多小伙伴都听过这首<蜗牛与黄鹂鸟>,那么现在知道了蜗牛所爬树的高度.蜗牛白天爬一段距离,但是晚上将会下落一段距离. 求蜗牛爬到树顶是在第几天. 输入 每次测试只有一组测试数据. 每一行有三个整数,h,n,m(1≤h,n,m≤1000)分别代表树的高度.蜗牛白天爬的距离.蜗牛晚上下落

仿腾讯盖楼爬墙新闻评论的CSS实现

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"> <head> <title>仿腾讯爬墙式新闻评论的CSS实现</t

爬墙技术哪家强,师范找锡伟

爬虫简介 爬虫主要用到requests库和re库,首先导入库,然后利用库中方法 import requests import re response = requests.get('http://ishuo.cn/') # 模拟浏览器打开网页 # print(response.status_code) # 200成功,301,404网页丢失 # print(response.encoding) # utf-8 data = response.text # # print(data) # .匹配所

免爬墙使用Google

全文来自:http://shedingkong.lofter.com/post/302b9d_16dab28 1.谷歌复原 网址: http://www.Google.com.im/ 谷歌复原 ( Google.com.im ) 是由 Google Fans 于2010年创办的非营利性.基于 Google Search Engine 的搜索项目,旨在纪念2010年退出中国市场的谷歌公司,帮助国内的用户取得最好的搜索体验.谷歌公司拥有全球各个地区400多个以“Google”为前缀的域名,但唯独缺少

雄关漫道真如铁,而今迈步从头越

今天考试. 300分... 好恶心的分数...从来没有这么差... 总结如下: 1.大多数人丢分的自己也丢了.这个没什么好说的.主要在细节,比如输入会不会溢出,蜗牛爬墙了那道题蜗牛白天爬的高度与墙高的关系(若蜗牛白天爬的高度大于墙高,则一天就可以爬完,输出'1'即可:若最后一天时蜗牛白天能爬上去,则少需要一天!!) 2.题目看错..最不该丢的分..心疼...最简单的一道题,男生女生人数总和大于10,而我理解成男生人数和女生人数各大于10...wtf!唉以后要认真审题... 考试已经过去,不会做的

知识链-数据结构

数据结构 线性数据结构 Java数据结构-链表 栈和队列 数字九宫格 狼追兔子 猴子选大王 蜗牛爬墙 八皇后问题

寒假练习 05

刷完了数学专题,感觉思维量有些大,同时也对浮点数的运算有些接触.最重要的还是感觉有时候题目读起来有些吃力,需要借助中文翻译. UVaOJ 113 这道题目是集训的时候第一天晚上的题目,据说可以double解决,当时没有AC. 现在重新做了一遍,需要注意的是最后输出的结果一定要转换成int,否则会WA. 同时,double转换为int的时候可以采取这样的方式:(int)floor(x + 0.5). #include <iostream> #include <math.h> usin