A. 哇！小数心的数字转换！

A B C D E F G H I J K

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小数心最不擅长数学问题了，以楚楚可怜的样子向你发出了求助QAQ。

小数心有一个初始值为 $0$ 的数 $x$ 现在可以任选以下两个操作:

操作1：将 $x$ 的值加 $1$ ，得到 $x = x + 1$
操作2：将 $x$ 的值乘 $2$ ，得到 $x = x × 2$

小数心想知道，若想将 $x$ 由 $0$ 转换到 $N$ 需要多少步。

输入格式

一行一个整数 $N$ （ $1≤N≤10^{18}$ ）。

输出格式

一行一个整数代表答案，表示将 $0$ 转换到整数 $N$ 使用的最小操作步数。

输入样例1

输出样例1

输入样例2

输出样例2

提示

在样例1中，小数心可以选择先进行一次操作1： $x = 0 + 1 = 1$

然后进行两次操作2： $x = 1 \times 2 = 2$ ， $x = 2 \times 2 = 4$ ，共操作 $3$ 次。

2024年数学与信息学院程序设计竞赛院级赛（补题）

未认领

状态: 已结束
题目: 11
开始时间: 2026-9-24 0:00
截止时间: 2026-10-2 23:59
可延期: 24 小时

A. 哇！小数心的数字转换！

哇！小数心的数字转换！

题目描述

输入格式

输出格式

输入样例1

输出样例1

输入样例2

输出样例2

提示

2024年数学与信息学院程序设计竞赛院级赛（补题）

状态

开发

支持

关于

A. 哇！小数心的数字转换！

哇！小数心的数字转换！

题目描述

输入格式

输出格式

输入样例1

输出样例1

输入样例2

输出样例2

提示

2024年数学与信息学院程序设计竞赛院级赛（补题）

状态

开发

支持

关于

登录