巧妙的算法

有5个人比赛，采用淘汰制。那么第一轮有1人轮空，淘汰2人。剩下3人继续，又一人轮空，最后2人决赛。这样最后有2个人轮空。

那么37个人比赛有几个人轮空呢？

可以这么算：用比37大的最小的2的幂次的数也就是64，去减37，64-37=27，而27=16+8+2+1，所以27的二进制是11011，

数一数有四个1，所以37人比赛有4人轮空。
按此在新窗口浏览图片

posted on 2011-09-30 16:37 メmarsメ 阅读(233) 评论(0)  编辑 收藏 引用 所属分类: MARK


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2011年11月>
日一二三四五六
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

导航

统计

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

搜索

最新评论

阅读排行榜

评论排行榜