最少砝码(c++实现)

 

你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意小于等于 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;
}