首页 > 其他 > 详细

1022 : 辉辉翻扑克牌

时间:2020-10-22 14:26:17      阅读:37      评论:0      收藏:0      [点我收藏+]

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

1022 : 辉辉翻扑克牌

原文:https://www.cnblogs.com/sztualex/p/13857595.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!