sdut_oj_3080 最少步数

最新推荐文章于 2024-06-17 22:13:12 发布

code_sdk2

最新推荐文章于 2024-06-17 22:13:12 发布

阅读量309

点赞数

分类专栏： oj参考代码文章标签： c++

本文链接：https://blog.csdn.net/code_sdk2/article/details/50182917

版权

oj参考代码专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstring>
using namespace std;

int arr[10000000];

int main()
{
    int n,nn,i,j,k,ans;
    while(cin>>n)
    {
        nn=n;
        ans=0;
        memset(arr,0,sizeof(arr));
        i=0;
        while(nn)
        {
            if(nn&1) arr[i++]=1;
            else i++;
            nn>>=1;
        }
        for(j=0; j<i; j++)
        {
            if(arr[j]==1)
            {
                if(j+1!=i-1&&arr[j+1]==1)
                {
                    for(k=j; arr[k]; k++)
                        arr[k]=0;
                    if(k!=i) arr[k]=1;
                    else arr[k+1]=1;
                    j--;
                    ans++;
                }
                else
                {
                    if(j==i-1) break;
                    arr[j--]=0;
                    ans++;
                }
            }
            else
            {
                ans++;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}