codeforces-#465A. inc ARG（模拟）

二进制加法变化位数计算

最新推荐文章于 2024-10-12 18:37:59 发布

原创最新推荐文章于 2024-10-12 18:37:59 发布 · 504 阅读

0 ·

CC 4.0 BY-SA版权

ACM===Competition=== 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一个简单的二进制加法问题，在给定一个二进制字符串的基础上，从前往后进行加1操作，并计算加1之后发生变化的位数。通过直接模拟的方法并特别考虑第一位的情况来解决该问题。

题目大意：给出长度为n的二进制数，做加法是从前向后加，求加1后有多少位发生改变？

解题思路：直接模拟即可，特判一下第一位，详见code。

题目来源：http://codeforces.com/problemset/problem/465/A

code：

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

const int MAXN = 100+10;
int n,ans;
int num[MAXN];
char str[MAXN];

int main(){
    while(scanf("%d",&n)!=EOF){
        ans=0;
        memset(str,0,sizeof(str));
        memset(num,0,sizeof(num));
        for(int i=0;i<n;i++)
            cin>>str[i];
        int len=strlen(str);
        for(int i=0;i<n;i++)
            num[i]=str[i]-'0';
        if(num[0]==0){
            printf("1\n");
            continue;
        }
        for(int i=0;i<n;i++){
            if(1&num[i]) ans++;
            else if(num[i-1]==1 && num[i]==0){ans++;break;}
            else break;
        }
        printf("%d\n",ans);
    }
    return 0;
}