洛谷 P2708 硬币翻转

P2708 硬币翻转

模拟

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

int a[maxn],ans;
char s[maxn];
int main()
{
    cin>>s;
    for(int i=0;i<strlen(s);i++) a[i+1]=s[i]-'0';
    int n=strlen(s);
    while(n)
    {
        if(a[n]==0) 
        {
            ans++;
            for(int i=n;i>=1;i--) a[i]=a[i]^1;
        }
        n--;
    }
    
    printf("%d",ans);
    return 0;
}