日々精進

aikoと旅行とプログラミング

【AOJ 2330】Earth Invasion Diary of Miyabi-sensei

問題

Earth Invasion Diary of Miyabi-sensei | Aizu Online Judge

方針

  • 天秤に乗せるものをA, B, Cという3つに分け, AとBを天秤に載せたとき, 釣り合っているならばCにオリジナルが載っているし, どちらかに傾いたら傾いたグループにオリジナルが存在することがわかる.
  •  {N \leq 3^k}が成り立つときの {k}が答えとなるので,  k = log_3{N}とし最後にceilで切り上げれば良い.

コード

#include <iostream>
#include <cmath>
 
using namespace std;
 
int main(){
  long long n;
  cin >> n;
  cout << ceil(log(n)/log(3)) << endl;
}