大家好,我是二厶可可肉,来自河北省石家庄市,现就读于北京理工大学
今天给大家介绍的是可可肉的逻辑题第六篇聪明的妻子的解决思路。希望大家满意^-^
原题地址:聪明的妻子
这个题应该是目前已经发布的逻辑题中最水的一个题了,很多人一上来就设x,然后1/2x+0.5 这样循环下去,这样一来,就算做出来也会很痛苦。这里简要说一下可可肉的思路:这个题的核心是什么?就是最后一个人拿了一半零半个后,分完了,那他拿了几个? 很多同学习惯使用设变量的方法,我在这里也用一下吧! 假设他拿之前是x个 那么, 0.5x+0.5 =x 这个公式应该就能过推导出来吧?
好的,解方程 x=1
剩下的就是倒着推回去就可以了,整体的节奏是 (x+0.5)*2
一共是4个人分,最初一共有15头牛
因为这是一道编程逻辑题,如果用简单的这样就算解决了,似乎不合情理。为了拓展思路,我在这里介绍其它三种编程解决方案,这里只说思路,不考虑效率问题。
第一种,循环遍历。
从i =1 一直往高里遍历, 判断每次分完有没有小数,如果有,就continue; 如果都分完没有小数,记录当前数,break;
这种属于穷举法,一个一个试,早晚对!!
第二种,迭代。
因为已知他的 规律及深度
规律:x=(x+0.5)*2
深度:n人分
数学模型基本已经有了,也知道x的起始值为0(分完) 只要循环执行n次即可
第三种,递归
递归的思路跟 第二种迭代的方式类似,至于具体实现,感兴趣的朋友可以自己动手试一试,编程还是需要多练的,如果遇到了什么问题,可以再联系我:)
好了,又到了文章的结尾了,喜欢的话就默默的点下顶吧!来表示对伦家的支持哦~
如果你细心观察,就会发现,可可肉的逻辑题有一个很大的特色:只要懂循环,会使用数组,基本上就可以做了。可可肉认为:技术并非编程重点,重点是解决问题的方法!当然,不断地学习,依旧很重要。
希望大家喜欢
大家有兴趣的可以把自己做的答案发上来,共大家参考一下~
这里需要说一下,结果不是最重要的,重要的是解题思路
如果觉得还不错,就请点一下下面的“顶”吧!
您的支持是我创作的最大动力
鸣谢
师父
二厶可可肉
2012年11月17日
您的支持是我创作的最大动力
相关文章
可可肉的逻辑题---(一)到底听到多少响
可可肉的逻辑题---(二)最初至少有几个桃子呢?
可可肉的逻辑题---(二)最初至少有几个桃子呢? (下)
可可肉的逻辑题---(三)需要压缩的数据
需要压缩的数据下
可可肉的逻辑题---(四)把谁给丢了?
把谁给丢了(下)
可可肉的逻辑题---(五)数太大了怎么办?
数太大了怎么办?(下)
原创哲学诗烧饼铺
可可肉的逻辑题---(六)聪明的妻子