O(1) 的小乐

Job Hunting

公告

记录我的生活和工作。。。
<2011年10月>
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345

统计

  • 随笔 - 182
  • 文章 - 1
  • 评论 - 41
  • 引用 - 0

留言簿(10)

随笔分类(70)

随笔档案(182)

文章档案(1)

如影随形

搜索

  •  

最新随笔

最新评论

阅读排行榜

评论排行榜

换可乐问题

现在有M瓶可乐,每N个空瓶可以换一瓶可乐,求总共可以喝到多少瓶可乐。。。

用递归之类的都弱爆了。。。分两种情况,
1 允许借瓶子,举个例子就是由2个空瓶,每3个空瓶可以换一瓶可乐,这个时候,可以借一个空瓶,然后喝完之后还回去。

2
不允许借瓶子,就是剩下两个空瓶,就结束了。。

很简单的一个方法就是设能喝到X瓶可乐,则X - X/N = M
X =[M*N/(N-1)]  解答就是第一种情况,对于第二种情况若整除,则对于第二种情况就是能喝到 M*N/(N-1)-1 瓶可乐,剩余N-1个空瓶,否则就是答案的解。

posted on 2011-10-31 19:59 Sosi 阅读(399) 评论(0)  编辑 收藏 引用


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


统计系统