【python】屈小原现在要为学校写校庆贺文(CTGU百年校庆)

题目:

"""

题目描述:

屈小原需要为学校的校庆写一篇贺文,共需写下n个字,但他目前只完成了1个字。屈小原可以进行两种操作:

在文档的末尾添加一个字,这样字数就会变为x+1。

写下与当前字数相同的内容,这样字数就会变为2x。

请问,要得到恰好n个字的贺文,屈小原最少需要进行多少次这样的操作?

输入格式:

输入一个正整数n,表示贺文的字数。

输出格式:

输出一个正整数,代表完成贺文所需的最少操作次数。

数据范围:

1≤n≤1000000

"""

代码:

python 复制代码
# 代码实现:
n = int(input())
res = 0
# 在 Python 中,任何非零整数都被视为 True,而 0 被视为 False。
while n:
    if n % 2 == 0:
        n //= 2
    else:
        n -= 1
    res += 1
print(res-1)
相关推荐
金銀銅鐵39 分钟前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰1 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang2 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设2 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧2 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴2 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David2 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Forget the Dream4 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai
Pniubi5 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
黑十5 小时前
FDE 怎么快速搭一个可演示页面?最小前端方案
java·大数据·前端·数据库·人工智能