洛谷 P2708 硬币翻转 题解

题目传送门

真如题面所说，难度系数：☆☆☆☆☆（如果你看懂了）。

从后往前扫一次，如果a[i]==0&&a[i-1]==1那么将ans+2。

注意最后不要忘记开头if(a[0]=='0') ans++;

#include<bits/stdc++.h>
using namespace std;
char a[];int ans;
int main(){
    cin>>a;
    for(int i=strlen(a);i;i--)
        if(a[i]==''&&a[i-]=='') ans+=;
    if(a[]=='') ans++;
    printf("%d\n",ans);
    return ;
}