C: 简单的数字变换(1312)

题目链接：http://acm.xidian.edu.cn/problem.php?id=1312

　　可以用队列模拟，但D题再说吧，这个只有两种操作，-1和*2；

　　若n > m，一直做-1；

　　若n = 0,而m ！= 0，则不可能达到

　　若n < m，可以从m出发，尽可能做 / 2，若不行，则做 + 1；（这个贪心多想想吧）

#include<stdio.h>

int main()
{
    int n, m;
    while(scanf("%d %d",&n,&m) != EOF)
    {
        int cnt = 0;
        if(n == 0 && m != 0)
        {
            printf("-1
");
            continue;
        }
        if(n == m)
        {
            printf("0
");
            continue;
        }
        while(1)                                //处理到m < n时，则剩下的步骤为n--； 
        {
            cnt++;
            if(m > n && (m % 2 == 0))
                m /= 2;
            else if(m > n && (m % 2 != 0))
                m++;
            else
                break;        
        }
        cnt += (n - m) - 1;
        printf("%d
",cnt);
    }
    return 0;
}