辉辉将很多张扑克牌摆成一行放在桌上,有正面朝上的,也有背面朝上的。正面朝上的用1表示,背面朝上的用0表示。现在要求从这行的第一张扑克牌开始,将前若干张扑克牌一起翻面,问如果要将所有扑克牌翻到正面朝上,最少要进行这样的操作多少次?
一个字符串,由0和1组成,表示扑克牌状态
10
2
样例1说明:
第1次翻转:把第一张扑克牌翻到反面,字符串为00
第2次翻转:把第一、二张扑克牌一起翻到正面,字符串为11,翻转完成,输出2
扑克牌张数<=10000
SZTU Monthly 2020 Oct.
#include<bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int k = 0,m = s.length(); for(int i = 1;i < s.length();i++) { if(s[i-1] == s[i]) ; else k++; } if(s[m-1] == ‘0‘) k++; cout << k << endl; return 0; }
判断每一个字符与前一个字符是否相同 若不相同则将前面所有的牌翻面 这样当前字符以前(包括当前字符)都是当前字符所对应的数字了 然后如此反复 知道整条
字符串都是一样的 此时字符串是0是1由最后一个决定 如果是0则还要再翻一次
原文:https://www.cnblogs.com/sztualex/p/13857595.html