题解 | #小招喵跑步#

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    n=abs(n);//正数和负数情况相同
    int dp[n+1];
    dp[0]=0;
    dp[1]=1;
    for(int i=2;i<=n;i++){
        if(i%2==0){
            dp[i]=min(dp[i-1]+1,dp[i/2]+1);//当n为偶数，两种情况到达n-1，n/2
        }else{
            dp[i]=min(dp[i-1],dp[(i+1)/2]+1)+1;//当n为奇数，两种情况，n-1，或者是（n+1)/2-1步
        }                                      //这一步解释为，到达n+1偶数步，然后在后退一步
    }
    cout<<dp[n]<<endl;
    return 0;
}