你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意小于等于 N 的正整数重量。
那么这套砝码最少需要包含多少个砝码?
注意砝码可以放在天平两边。
输入格式
输入包含一个正整数 N。
输出格式
输出一个整数代表答案。
数据范围
对于所有评测用例,1≤N≤1e9。
输入样例:
7
输出样例:
3
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int k;
cin >> k;
cout << ceil(log(2*k+1)/log(3)) << endl;
}