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