張家界網(wǎng)站建設(shè)方案最新免費(fèi)網(wǎng)站收錄提交入口
題目:
"""
題目描述:
屈小原需要為學(xué)校的校慶寫一篇賀文,共需寫下n個(gè)字,但他目前只完成了1個(gè)字。屈小原可以進(jìn)行兩種操作:
在文檔的末尾添加一個(gè)字,這樣字?jǐn)?shù)就會(huì)變?yōu)閤+1。
寫下與當(dāng)前字?jǐn)?shù)相同的內(nèi)容,這樣字?jǐn)?shù)就會(huì)變?yōu)?x。
請(qǐng)問,要得到恰好n個(gè)字的賀文,屈小原最少需要進(jìn)行多少次這樣的操作?
輸入格式:
輸入一個(gè)正整數(shù)n,表示賀文的字?jǐn)?shù)。
輸出格式:
輸出一個(gè)正整數(shù),代表完成賀文所需的最少操作次數(shù)。
數(shù)據(jù)范圍:
1≤n≤1000000
"""
代碼:
# 代碼實(shí)現(xiàn):
n = int(input())
res = 0
# 在 Python 中,任何非零整數(shù)都被視為 True,而 0 被視為 False。
while n:if n % 2 == 0:n //= 2else:n -= 1res += 1
print(res-1)
?