图片被删除，或者路径改变
问题1585--造数

1585: 造数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

提交解决: 3提交量: 4统计露一手!

题目描述

给定一个整数 n，你可以进行以下三种操作
操作1：+1
操作2：+2
操作3：×2
问最少需要多少次操作可以将 0转为为 n。

输入

输入包含 1行
一个整数n（0≤n≤10^9）

输出 

输出包含一行一个整数，表示造出n所需的最小操作次数。

样例输入 Copy 

2

样例输出 Copy 

1

提示

示例2：
5
输出：
3

来源/分类

2024河南萌新联赛第（一）场：河南农业大学 
提交