因幡帝

标签：space   padding   bit   pac   %s   printf   允许   个数   char   

题目描述

迷途竹林的兔子们玩起了一个游戏。首先，兔子们绕成一个环。每只兔子随机捡起红色或者蓝色的
木棒。
紧接着，拿着相同颜色木棒的兔子可以把他们的木棒连接起来。显然，每只兔子只能连接到另一只
兔子。同时，木棒相交是不被允许的。这样，总有一些兔子无法和其他兔子连接起来。
绕着手下的兔子们转了几圈之后，因幡帝突然想知道，最多能有多少对兔子连接起来。

输入

第一行，包含一个字符串，表示每只兔子手中木棒的颜色。R 为红色，B 为蓝色。

输出

一行，包含一个数，表示最多能有多少对兔子连接起来。

样例输入

RRBRBRBB

样例输出

3

提示

对于分值为 40 的子任务 1，保证兔子数 <=10
对于分值为 20 的子任务 2，保证兔子数 <= 100。
对于分值为 40 的子任务 3，保证兔子数 <= 1000。

#include<bits/stdc++.h>
using namespace std;
char s[1001];
int len,m,n,l;
int main()
{
    scanf("%s",s+1);
    n=l=strlen(s+1);
    for(int i=1;i<=l;i++)
        if(s[i]==s[i+1])
            m++,i++,n-=2;
    printf("%d",m+(n-1)/2);
    return 0;
}

因幡帝

标签：space   padding   bit   pac   %s   printf   允许   个数   char   

原文地址：https://www.cnblogs.com/LJA001162/p/13288057.html