最少步数

最少步数

题目描述

输入

输出

示例输入

3

示例输出

2

提示

来源

示例程序

#include<stdio.h>
int d[10000001];
int set(int n)
{
if(n==1)
{
d
=0;
return d
;
}
if(n==2)
{
d
=1;
return d
;
}
else
{
if(n%2==0)
d
=set(n/2)+1;
else
d
=set(n-1)>set(n+1)?set(n+1)+1:set(n-1)+1;
return d
;
}
}
int main()
{
int i,j,n,m,k,t;
while(scanf("%d",&n)!=EOF)
{
k=set(n);
printf("%d\n",k);
}
}