找叛徒（周赛）

题目：

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

输入

袋子的数量

输出

最少需要称量几次

样例输入

3

样例输出

1

思路：最少称量次数要考虑最坏的情况即能够判断所有袋子是否被偷，即被偷的袋子在最后一次测量中；

由题已知我们已经可以知道天平一次可以称量两堆；如果当前数为9是个奇数的情况下，那么我们就可以一边放4个剩下不放，如果天平相等则那个单独出来的是被偷的，这种是最优的情况，但是我们要考虑最差情况；

所以这里两个天平左右不同是，比较小的则是有被偷的袋子存在，所以再将这一部分分为两堆，以此类推，每一次测量进行除2知道最终是左右一边一个的情况下为最少次数

#include<stdio.h>
 
int main()
{
    int n,b;
    b=0;
    scanf("%d",&n);
     while(n>=2)
     {
         n=n/2;
         b++;
     }
    printf("%d",b);
    return 0;
}