二进制下的作法

第一眼看到这道题，觉得可能用dp，但是写不出来。
问了同学，他表示可以尝试一下二进制。随即便写出了一个样例10101（2）。
由于运算只有 两种。
不妨倒推，从N到1的最快方式。很显然的是， 要比 快得多，因此，在N运算为奇数时 ，偶数时是最快的方式。大惊原来可以这样做。

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int ans = 0;
        if(n<1)
        {
            cout<<"-1"<<endl;
            continue;
        }

        while(n!=1)
        {
            if(n&1)
            {
                ans++;
                n--;
            }
            else
            {
                ans++;
                n/=2;
            }
        }

        cout<<ans<<endl;
    }
    return 0;
}