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

最新推荐文章于 2019-03-19 18:00:00 发布

沁路墨彦

最新推荐文章于 2019-03-19 18:00:00 发布

阅读量456

点赞数

分类专栏： ACM===Competition===

本文链接：https://blog.csdn.net/qinlumoyan/article/details/39134299

版权

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

64 篇文章 0 订阅

订阅专栏

题目大意：给出长度为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;
}