变成1（AcWing周赛）

3998. 变成1 - AcWing题库

给定一个二进制数 x，在它变为 1

之前，不断对它进行如下操作：

• 如果 x 为奇数，则将 x 加 1

• 如果 x 为偶数，则将 x 除以 2

• 请问，多少次操作后，x 会变为 1。

注意判断一下最高位需不需要进位（(s[s.size() - 2] == 0) 表示不需要进位，ans-=2 （减去原本在最高位1处加的1和除2））以及 s=="1" 的特殊情况。

#include <bits/stdc++.h>
using namespace std;

string s;
int ans;

int main()
{
    cin>>s;
    reverse(s.begin(),s.end());
    
    int i=0;
    while(i<s.size())//1
    {
        int cnt=0;
        while(s[i]=='1'&&i<s.size())
        {
            cnt++;
            i++;
        }
        if(cnt!=0) 
        {
            ans += cnt+1; 
            s[i]='1';
        }
        
        while(s[i]=='0'&&i<s.size())
        {
            ans++;
            i++;
        }
    }
    
    if(s[s.size()-2]=='0'||s=="1") ans-=2;
    
    cout<<ans<<endl;
    
    return 0;
}