P2708 硬币翻转(简单模拟)

题意:弱鸡,其实题意是1到i都变化。然后把所有的硬币都变到正面。

简单的模拟:

    思路:本质就是记录相邻字符的有几组不同,比如11010,则就有3组不同,但是,这样变化出来的字符串是00000,所以需要最后一次变化。

也就是说需要在最后一次特判。

#include<iostream>
using namespace std;
const int maxn = 110;
char str[maxn];
int main(){
    cin >> str;
    if (!str[1]){
        if (str[0] == '0')cout << 1 << endl;
        else cout << 0 << endl;
        return 0;
    }
    int p = 0, q = 1;
    int ans = 0;
    while (str[q]){
        if (str[p] != str[q]){
            ans++;
        }
        p++; q++;
    }
    if (str[p] == '0')ans++;
    cout << ans << endl;
}
原文地址:https://www.cnblogs.com/ALINGMAOMAO/p/10365688.html