有假币

题目描述

居然有假币！！！ 
事情是这样的，现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。渊子这就去买猪肉，结果找来的零钱中有假币！！！可惜渊子一不小心把它混进了一堆真币里面去了。现在知道假币的重量比真币的质量要轻。给你一个天平，请用最快的时间把那个可恶的假币找出来。

输入

1≤n≤2 ³⁰,输入0结束程序。

输出

最少要称几次一定能把那个假币找出来。

示例输入

3
12
0

示例输出

1

3

1. #include <stdio.h>  
2. #include <math.h>  
3. int main()  
4. {  
5.     int n,k,i,s,count;  
6.     while(scanf("%d",&n)!=EOF&&n)  
7.     {  
8.         s=0;  
9.         count=0;  
10.         for(i=1;i<=n;i++)  
11.         {  
12.             s=pow(2,i);  
13.             count++;  
14.             if(n/s==1)  
15.                 break;  
16.   
17.         }  
18.         printf("%d\n",count);  
19.     }  
20.     return 0;  
21. }   
22.