處女座的砝碼 數學結論題

鏈接：https://ac.nowcoder.com/acm/contest/327/C
來源：牛客網
 

題目描述

處女座熱愛做物理實驗，爲了實驗，處女座必須要精確的知道物品的質量。處女座準備自己設計一套砝碼，每一個砝碼都是正整數，這套砝碼必須能夠精確測量出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

計算3的N次方=2n+1的N

import math
 
if __name__ == '__main__':
  n = eval(input())
  print(math.ceil(math.log(n * 2 + 1, 3)))