Hoj 2519 Fake coin

最新推荐文章于 2016-11-23 22:41:24 发布

原创最新推荐文章于 2016-11-23 22:41:24 发布 · 562 阅读

0 ·

CC 4.0 BY-SA版权

Algorithm_math 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一道计算特定条件下堆数的数学问题，并提供了一个C++程序实现。通过计算对数，得出将给定数量的物品分成三等分所需的最大堆数。程序采用log函数来快速求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题是个。。。。

额。。。归为数学题吧。。分为三堆即可。

题目链接:http://acm.hit.edu.cn/hoj/problem/view?id=2519

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt","r",stdin);
    #endif

    int t;
    int n,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        m = ceil(log(n)/log(3));
        printf("%d\n",m);
    }
    return 0;
}