【ZCMU2189】Binary Number

最新推荐文章于 2020-07-15 00:43:48 发布

原创最新推荐文章于 2020-07-15 00:43:48 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

zcmu 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种处理二进制数的算法，通过判断数的奇偶性来进行不同的操作，实现对二进制字符串的有效转换。对于偶数，算法通过右移来减少长度并增加计数；对于奇数，则通过连续的右移直至遇到0，同时更新计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

解题思路：

根据题意分为奇数和偶数进行讨论。

偶数时在二进制中表现为最后一位为0，遇到偶数/2，相当于右移一位，也就是说原来的倒数第二位变为最后一位，即len--，sum++。

奇数时在二进制中表现为最后一位为1，遇到奇数加1，即从最后一位往前只要是1都变为0，遇到0就变为1，因为变为0之后又会变成偶数的情况，这里为了减少循环次数，直接做了右移处理，即len--,sum++。

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    char s[105];
    scanf("%s",s);
    int len=strlen(s)-1;
    int sum=0;
    while(len){
        if(s[len]=='0'){
            sum++;
            len--;
        }
        else{
            sum++;//奇数要+1，所以sum+1
            while(s[len]=='1'){
                sum++;
                len--;
            }
            if(len<0) break;
            if(len) s[len]='1';
            //else sum++;有前导0的情况
        }
    }
    printf("%d\n",sum);
    return 0;
}