蓝桥云课——最少砝码Python

 

---

题目地址：最少砝码

        这道题如果想通了的话其实不难，代码也是异常的简单，估计很多人看到样例说明会不自觉的钻牛角尖，我们要关注的是“这套砝码最少需要包含多少个砝码？”，就是砝码的个数，而不是过于关注哪几个砝码的重量，若以各个砝码的重量为解题点是得不出答案的。

        对于重量N，我们很轻易的能够得到砝码的个数为x∈[1, N]，此时我们更应该关注砝码的个数x，当x == 1时，代表一个砝码，而一个砝码只能称出一个质量：A；当x == 2时，能够称出：A， B， A + B， A - B四种重量（砝码可以放在天平两边）；当x == 3时，能够称出：A，B，C， A + B，A - B，A + C，A - C，B + C，B - C，A + B + C......共13种，对所得的重量种数，我们可以得出以下顺序：

有个这个思路代码就很简单了：

N = int(input())
count = 1
ans = 1
while count < N:
    count = count * 3 + 1
    ans += 1
print(ans)