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