處女座的砝碼

鏈接：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，2，6，11
1=1
2=2
3=1+2
4=6-2
5=6-1
6=6
7=6+1
8=6+2
9=6+2+1
10=11-1
11=11
12=11+1
13=11+2
14=11+2+1
15=11+6-2
16=11+6-1
17=11+6
18=11+6+1
19=11+6+2
20=11+6+2+1

思路：沒想到是三進制，左邊，不放，右邊

import java.math.BigInteger;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        BigInteger a=sc.nextBigInteger();
        BigInteger b=new BigInteger("3");
        BigInteger sum=new BigInteger("1");
        int ans=1;
        while(a.compareTo(sum)>0) {
            ans++;
            sum=sum.add(b);
            b=b.multiply(BigInteger.valueOf(3));
        }
        System.out.println(ans);
    }
}