最小砝码

问题描述

你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意小于等于N的正整数重量 那么这套砝码最少需要包含多少个砝码? 注意砝码可以放在天平两边

输入格式

输入包含一个正整数N

输出格式

输出一个整数代表答案

Mycode

1
2
3
4
5
li=[0]
N=int(input())
while(li[-1]<N):
li.append(li[-1]*3+1)
print(li.index(li[-1]))

最小砝码
https://ianwusb.blog/2024/04/08/最小砝码/
作者
Ianwusb
发布于
2024年4月8日
许可协议