zzuli 1584 较轻的硬币

题目描述

现有m个硬币，一个天平，已知m个硬币中有一个较轻，问至少秤几次可以保证找到那个较轻的硬币；

输入

输入数据有多组，每组共一行，包含一个整数m（0<m<100000）;输入0表示结束。

输出

输出一行，一个正整数为最少秤几次。

样例输入

3
9
27
81
0

样例输出

1
2
3
4

 

 

纯智力游戏来了，博主智商掉线中

 

#include<cstdio>
#include<climits>
#include<math.h>
int main(void)
{
    int a[100],i;
    int n;
    for(i=1; i<100; i++)
    {
        a[i]=(int )pow(3,i);
    }
    while(scanf("%d",&n),n!=0)
    {
        if(n==1) printf("0\n");
        else
        {
            for(i=1; i<100; i++)
            {
                if(n<=a[i])
                {
                    printf("%d\n",i);
                    break;
                }
            }
        }
    }
    return 0;

}

 

简单来说就是取log以3为底的对数，（不能取到整数，就+1）。代码中换了另外一种实现方式，算出1——100的三次方数，之后和读入的数对比