1110: 最少操作数

1110: 最少操作数

1.描述

最近，Dr. Kong 又新设计了一个机器人Bill。这台机器人很聪明，会做许多事情。比如你给它任意一个正整数，它可以按照一定的运算规则， 计算出得到1的最少操作次数。

该运算规则是：

           如果n为偶数，将其除以2；

           如果n为奇数，可以加1或减1；

           然后一直处理下去，直到得到运算结果为1。

现在假如你给定Bill一个正整数m，你认为它会怎么计算出计算出得到1的最少操作次数。

输入
第一行：n 表示有多少组测试数据。

接下来有n行：每一行有一个正整数m（0<m<100000），表示你给定Bill的正整数。

输出
对于每一行测试数据，输出一行，每行数据为最少操作次数。

样例输入
3
7
15
5
样例输出
4
5
3

2.代码

#include <stdio.h>
#include <stdlib.h>
int i,j,n,m;
int cz(int n) 
{
    if (n==1)
    {
        return 0;
    }
    else if(n%2==0)
    {
        return 1+cz(n/2);
    }
    else if(n==3)
    {
        return 2;
    }
    else if((n+1)%4==0)
    {
        return 1+cz(n+1);
    }
    else
    {
        return 1+cz(n-1);
    }
}
int main()
{
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%d",&m);
        j=cz(m);
        printf("%d\n",j);
    }
    return 0;
}