----------------解决方案--------------------------------------------------------
对,分成三份最好了,不用判断奇偶性
----------------解决方案--------------------------------------------------------
貌似和以前微软的应试题有些相似,以下题目中的第5个.
大家有兴趣的话,可以做做其他的题目.其实都很简单.
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问题:如何用烧绳的方法来计时一个小时十五分钟呢？
2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？
5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（说明那个球的重量是轻是重)
6.在9个点上画10条直线，要求每条直线上至少有三个点？
7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的?
----------------解决方案--------------------------------------------------------
(1)三根绳子。一根A同时点燃两端，一根B点燃一端，当A燃玩后，B两端均点燃，这就是45分钟了。烧完再点燃C的两端，就是30分钟，一共就是一个小时十五分钟。
（3）取3公升倒入5公升提捅，再取一次倒入，3公升的提捅中会剩下多余的1公升水，5公升的提捅中的水倒掉，1公升水倒入5公升的提捅中，然后用3公升的提捅取3公升的水倒入就是4公升水。
----------------解决方案--------------------------------------------------------
（4）让其中一个人问另一个人哪个是说谎国，得到的答案一定是诚实国，走另一条路就可以了
----------------解决方案--------------------------------------------------------
不懂 指点一下
----------------解决方案--------------------------------------------------------
希望大家代码实现一下
----------------解决方案--------------------------------------------------------
先随便取六个
称后再分情况
试探 是回溯吧
画出决策树应该可以的
----------------解决方案--------------------------------------------------------
6.在9个点上画10条直线，要求每条直线上至少有三个点？
----------------解决方案--------------------------------------------------------
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？
答：随便问其中一人：你从那条路来。
则另外一条路就是去说谎国的。
----------------解决方案--------------------------------------------------------