【AOJ 2330】Earth Invasion Diary of Miyabi-sensei
問題
Earth Invasion Diary of Miyabi-sensei | Aizu Online Judge
方針
- 天秤に乗せるものをA, B, Cという3つに分け, AとBを天秤に載せたとき, 釣り合っているならばCにオリジナルが載っているし, どちらかに傾いたら傾いたグループにオリジナルが存在することがわかる.
- が成り立つときのが答えとなるので, とし最後にceilで切り上げれば良い.
コード
#include <iostream> #include <cmath> using namespace std; int main(){ long long n; cin >> n; cout << ceil(log(n)/log(3)) << endl; }