jz2435 称重

题目描述

有n个球，从外表上看不出差别，但有一个球比其他球重，其他N-1个球质量相等。请问：在地球上（MS废话），用天平最少称几次可以称出来？

 

输入

一个自然数N(0< N< =2^24)

 

输出

输出用天平最小的称量数m(m< 30000)

 

样例输入

8

样例输出

2

 

#include<stdio.h>
int main(){
    int a,n=0;
    scanf("%d",&a);
    while(a>1){
        if(a%3==0)a/=3; else a=a/3+1;
        n++;
    }
    printf("%d\n",n);
    return 0;
}

 

 

 

#include<stdio.h>
#include<math.h>
int main(){
    int a;
    scanf("%d",&a);
    printf("%d\n",(int)ceil(log(a)/log(3)));
    return 0;
}