处女座与cf（思维题）

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

题目描述
处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需要多少个砝码。你可以在天平的任意一边放置砝码。


/*
首先数据很大，用double还不够（只能通过50%测试数据），所以要用更高精度的long double;
这题是典型的 对称三进制 的 运用！（对称三进制采用-1，0，1作为基本字符，而普通三进制采用0，1，2作为基本字符）
对称三进制的逻辑通常应用于决策，比如投票有赞成、反对、弃权；交易有买进、卖出、观望，复式记账法体系了对称三进制的思维。SQL数据库系统采用了三值逻辑，是对称三进制的应用。
百度百科举例都是用的它~
下面有个例子采用对称三进制解决问题。
下面举一例：
三进制数是以下问题的答案：
允许在天平两端放置砝码，问N个砝码如何才能称出最多的整克物体？
答案：
1.一个砝码取1克，只能称1克。
2.二个砝码，取1克，3克
右盘3，左盘1。称2克
右盘3。称3克
右盘1，3。称4克
3.三个砝码 取1克，3克，9克
右盘9，左盘1，3。称5克
右盘9，左盘3。称6克
右盘9，1，左盘3。称7克
右盘9，左盘1。称8克
右盘9。称9克
右盘9，1。称10克
右盘9，3，左盘1。称11克
右盘9，3。称12克
右盘9，3，1。称13克
4.四个砝码取1克，3克，9克，27克。
…
其中的1，3，9，27，81等都是三进制数的数位。
综上，砝码个数（sum） 和 最多 可以称出的重量 的数量（num）关系为：
sum------- num------------- way
1 ------------1-------------（1g）
2 ------------4------------（1g,3g）
3 -----------13-----------(1g,3g,9g)
4 -----------40-----------(1g,3g,9g,27g)
…
*/
ac_code:

#include <iostream>
using namespace std;
int main()
{
    long double n;
    while(cin>>n)
    {
        long double num = 0;
        int sum = 0;
       while(num < n)
       {
           sum++;
           num = 3*num + 1;        
       }
        cout<<sum<<endl;
    }
    return 0;
}