标准下载论坛

标题: 一道小学杀狗的问题！ [打印本页]

作者: wqq777 时间: 2011-11-4 02:47
标题: 一道小学杀狗的问题！
今天偶然看见以前的一个杀狗的小学题目！
题目是：
1000只狗，从第一头起杀，每隔一头杀一头（数到底后从第一头重新开始杀），最后只留一只是活的，请问这是第几只狗？
这里俺也发表一下自己的做法。
-------------------------------------------------------
很简单的一个逻辑是这样的。
我们来像这样一个简单的问题
10只狗杀第一轮
杀了1，3，5，7，9 剩下2，4，6，8
第二轮
杀了2，6 剩下4，8
第三轮
杀了4 剩下8
现在再来看看每次剩下数字的特点
第一轮剩下的数字都是2的倍数
第二轮剩下的数字都是4的倍数
第三轮，也就是10只狗的情况剩下的是8的倍数
也就是说1000只狗最后剩下的一只狗一定是2的N次幂，N满足2的N次方最大
也就是512
---------------------------------------------------------------------------------
所以10000条狗的答案是8192，100000条的答案是65536，1000000条的答案是52488。

作者: 凌晨 时间: 2011-11-4 02:47
用短除法除以2就行了。。。

作者: 麦田守望者 时间: 2011-11-4 02:47
这题目有点血腥……
小朋友都被教坏了！

作者: 天龙 时间: 2011-11-4 02:47
怎么对这么血腥的问题感兴趣呢，小孩子肯定都不忍心！

作者: 飞天 时间: 2011-11-4 02:47
方法是好的，但题目有点……

作者: 荷花 时间: 2011-11-4 02:47
改成吃蛋糕，小朋友们喜欢。

作者: 天高云淡 时间: 2011-11-4 02:48
逻辑思维不错！突然发现自己最简单的幂函数都忘记了，呜。。。。。。。。。。

作者: 何宝荣 时间: 2011-11-4 02:48
出題的人不是白痴就是腦殘！

作者: 纸水仙 时间: 2011-11-4 02:48
现在的孩子越来越聪明了，社会主义好呀~

作者: 坠网情深 时间: 2011-11-4 02:48
有意思。回去测试一下我宝宝。 .

欢迎光临标准下载论坛 (http://bbs.bzxzk.net/)