巧妙的算法

有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年9月>
28293031123
45678910
11121314151617
18192021222324
2526272829301
2345678

导航

统计

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

搜索

最新评论

阅读排行榜

评论排行榜