Problem Detail - 最小次数 - 黑猫OJ

ID: 3119

Type: Default

1000ms

256MiB

Difficulty: 5

Uploaded By:

Tags>

基础算法

动态规划

题目描述

构造一个正整数n，要求必须从1开始，每一次可以乘以2或者加1，问，至少操作多少次可以得到n？

输入格式

一行一个整数n。（1≤n≤ $10^6$ ）

输出格式

一行一个整数，表示最小次数。

样例