侧边栏
首页代码

1022 : 辉辉翻扑克牌

Description

辉辉将很多张扑克牌摆成一行放在桌上,有正面朝上的,也有背面朝上的。正面朝上的用1表示,背面朝上的用0表示。现在要求从这行的第一张扑克牌开始,将前若干张扑克牌一起翻面,问如果要将所有扑克牌翻到正面朝上,最少要进行这样的操作多少次?

Input

一个字符串,由0和1组成,表示扑克牌状态

Output

Sample Input

10

Sample Output

2

Hint

样例1说明:

第1次翻转:把第一张扑克牌翻到反面,字符串为00

第2次翻转:把第一、二张扑克牌一起翻到正面,字符串为11,翻转完成,输出2

扑克牌张数<=10000

Source

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则还要再翻一次

posted @ 2020-10-22 12:49  AlexStraightUp  阅读(176)  评论(0)    收藏  举报
页脚HTML代码