HOJ 2519 Fake coin

http://acm.hit.edu.cn/hoj/problem/view?id=2519

分成3堆

以sample in 20爲例

①6 6 8

若fake在6

②2 2 2

③1 1

若fake在8

②3 3 2

③1 1 1或1 1

#include <stdio.h>
#include <math.h>

int main()
{
    int cases, n , m;

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


 

發佈了80 篇原創文章 · 獲贊 0 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章