hdu 称乒乓球

最新推荐文章于 2022-06-04 08:27:02 发布

acceptedwwh

最新推荐文章于 2022-06-04 08:27:02 发布

阅读量907

点赞数

分类专栏： ACM_智慧火花

本文链接：https://blog.csdn.net/achiberx/article/details/8571307

版权

ACM_智慧火花专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Problem Description
有N只乒乓球，其中有且仅有1只质量有问题，比正常的球要轻一些。给你一驾没有砝码的天平，你最少要多少次才能保证找到有问题的乒乓球？
Input
输入包含多组数据
每组数据输入一个整数N(N<=1000)
Output
对于每组数据，输出最少的称量次数
Sample Input

2
6

Sample Output

1
2

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
using namespace std;
int main()
{
    int n, res;
    while(scanf("%d", &n) == 1) {
        double temp = (log10(n)*1.0)/log10(3);
        res = ceil(temp);
        printf("%d\n", res);
    }
    return 0;
}

注意出入格式！