Responsive image

问题 C: 找叛徒

问题 C: 找叛徒

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

题目描述

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

输入描述

袋子的数量

输出描述

最少需要称量几次

样例输入

3

样例输出

1

提示

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

[提交][状态]
ACM算法攻关部