可可肉的逻辑题---（六）聪明的妻子（下）

大家好，我是二厶可可肉，来自河北省石家庄市，现就读于北京理工大学 

今天给大家介绍的是可可肉的逻辑题第六篇聪明的妻子的解决思路。希望大家满意^-^

原题地址：聪明的妻子

 

这个题应该是目前已经发布的逻辑题中最水的一个题了，很多人一上来就设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日

 

 

 

 

您的支持是我创作的最大动力

 

 

 

 

 

 

 

 

 

 

 

 

相关文章

 

 

 

 

可可肉的逻辑题---（一）到底听到多少响

可可肉的逻辑题---（二）最初至少有几个桃子呢？

可可肉的逻辑题---（二）最初至少有几个桃子呢？ (下)

可可肉的逻辑题---（三）需要压缩的数据

需要压缩的数据下

可可肉的逻辑题---（四）把谁给丢了？

把谁给丢了(下)

可可肉的逻辑题---（五）数太大了怎么办？

数太大了怎么办？（下）

原创哲学诗烧饼铺

可可肉的逻辑题---（六）聪明的妻子