处女座的砝码

链接：https://ac.nowcoder.com/acm/contest/327/C
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需要多少个砝码。你可以在天平的任意一边放置砝码。

输入描述:
一行，一个正整数n

1<=n<=101000
输出描述:
一个整数，表示最少的砝码数。
示例1
输入
复制
20
输出
复制
4

这个题问了学姐，答：
“
就……也类似一个找规律的过程
因为要表示1-n嘛 数量要尽可能少
假设这里面一定有1 1最多可以表示到1嘛 但如果下一个数字是3 那么就可表示1、2、3、4
这样的话就可以表示到4 那如果下一个数字是9 因为1到4可以表示出来 所以9-（1到4）=5到8可以表示出来
1、3、9最多可以表示到9+3+1=13 所以下一个数字是2*13+1=27
因为第二个数字是3 所以后面都是3的次幂了
”
还是不怎么明白，以后慢慢想

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef long double LD;
int main()
{
    ios::sync_with_stdio(false);
    LD N,res=0,cnt=0;
    cin>>N;
    while(cnt<N)
    {
        cnt=cnt*3+1;
        res++;
    }
    cout<<res;
    return 0;
}