洛谷 P2708 硬币翻转 题解

Posted 2020-11-02 yzx1798106406

题目传送门

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

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

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

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