3686: 数字游戏
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给定一个正整数N，判断能否通过以下操作将N变为1：
如果N是偶数，可以将N除以2
如果N是奇数，可以将N加1或减1
求最少需要多少次操作。
输入
一个正整数 N (1 ≤ N ≤ 10^9)
输出
输出最少操作次数
样例输入 复制
15样例输出 复制
5