9/3 笔试题

题目：输入两个数 ， n，m。  n只能做-1 或者*2操作 ， n最少需要多少步能到m

反向思考 m  +1  或者 /2操作

#include<iostream>

using namespace std;

bool isEven(int des){
    return des%2==0;
}
/**
     * 源进行 *2 或 -1 操作 找到目标(反向目标进行 /2 或 +1 操作 找到源)
     * 
     * @param src
     *            源数字
     * @param des
     *            目标数字
     */
void find_count(int src,int des){
    int count=0;
    while(src!=des){
        if(src<des){
            if(isEven(des)){
                des/=2;
                ++count;        
            }
            else{
                ++des;
                ++count;    
            } 
        }//end if
        else{
            while(src>des){
            count++;
            des++;
            }
        }
}//end while
            
    cout<<"总共用了 "<<count<<" 步
" ;
}//end func
int main() {
    int n,m;
    cin>>n>>m;
    find_count(n,m);
}