规律题：蓝桥1461最少砝码（Python）

问题描述

你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意 小于等于 N 的正整数重量。

那么这套砝码最少需要包含多少个砝码？

注意砝码可以放在天平两边。

题解

如果是只能放在天平右边，用1、2、4、8……等这些2的倍数（除1以外），相加可以组成任意整数。

但本题砝码可以放在天平两边，即还可以通过减法进行组合

例如，物为3的时候，右边砝码可以为4，左边可以为1

按照这个道理，我们设当前砝码称重范围为1~R，此时加一个砝码w，那么新的称重范围为：

1~R        w-R~w+R

为保证所可取的整数为连续，并所用砝码最少，所有前范围这两个范围应连续，即R+1=w-R，得到w=2R+1

简而言之，当前称重范围为1~R时，加上w=2R+1的砝码，可以扩展新的称重范围s=w+R=3R+1

下面进行举例

R	原砝码	原称重范围	w	S	新砝码	新称重范围
1	1	1	3	4	1，3	1~4
4	1，3	1~4	9	13	1，3，9	1~13
13	1，3，9	1~13	27	40	1，3，9，27	1~40
40	1，3，9， 27	1~40	81	121	1，3，9， 27，81	1~121

从这里我们不难发现，（1）新增砝码w按3的倍数进行增长（2）称重范围S为3R+1

其实这里我们可以通过数列进行推算：

w(n)=2S(n-1)+1=2(3R(n-1)+1)+1=3w(n-1)

S(n)=3S(n-1)+1

n = int(input())
R = 1
ans = 1
while R < n:
    R = R * 3 + 1  # 红线处标记的式子，其实推导出这个就可以了
    ans += 1
print(ans)