C语言最少操作数

最少操作数

最近，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

思路：我的办法是如果这个数小于10；那就奇数减一，偶数除二，0除外。如果大于10的话，这个数是偶数除2，奇数的时候我们不知道是加一还是减一，但奇数它的左边或者右边总有一个数是4的倍数（如果不了解自己写一下），我们就让他变为4的倍数，这样的操作数是最少的。

代码：

#include<stdio.h>

int main()
{
    int n,sum,a,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)

    {

        scanf("%d",&a);
        sum=0;
        if(a==1)sum=2;
        while(a>1)
        {
            if(a%2==0)
            {a=a/2;sum++;}
            if(a%2!=0&&a!=1)
            {
                if((a-1)%4==0&&a>9)
                {a=a-1;sum++;}
                if((a+1)%4==0&&a>9)
                {a=a+1;sum++;}
                if(a<10)
                {
                    a=a-1;sum++;
                }
            }
        }
        printf("%d\n",sum);
    }
}