Responsive image

问题 1947 --找叛徒

1947: 找叛徒

时间限制: 1 Sec  内存限制: 128 MB
提交: 53  解决: 70
[提交][状态][讨论版][命题人:]

题目描述

过冬的本来食物就不够,但是还有人偷食物吃,已知所有人都有一个袋子,外观看起来一模一样,但是有一个人偷食物,现在给出你有几个食物袋子,再给你发一台天平(没有砝码),你知道需要称几次才能找出偷食物的人的袋子嘛?

输入描述

袋子的数量

输出描述

最少需要称量几次

样例输入

3

样例输出

1

提示

天平的托盘假定【无限大】

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版