题意:弱鸡,其实题意是1到i都变化。然后把所有的硬币都变到正面。
简单的模拟:
思路:本质就是记录相邻字符的有几组不同,比如11010,则就有3组不同,但是,这样变化出来的字符串是00000,所以需要最后一次变化。
也就是说需要在最后一次特判。
#includeusing 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;}