Codeforces 465A inc ARG(水题)

题目链接：Codeforces 465A inc ARG

题目大意：给定一个二进制数，加1之后有多少位发生改变。

解题思路：水题。

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 105;int n, s[maxn], c[maxn];char str[maxn];int main () {    scanf("%d%s", &n, str);    int bit = 1;    for (int i = 0; i < n; i++) {        s[i] = str[i] - '0';        c[i] = s[i] + bit;        bit = c[i] / 2;        c[i] %= 2;    }    int ret = 0;    for (int i = 0; i < n; i++)        if (s[i] != c[i])            ret++;    printf("%d\n", ret);    return 0;}