CF - 266A - Stones on the Table

最新推荐文章于 2018-12-07 22:07:26 发布

原创最新推荐文章于 2018-12-07 22:07:26 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

water 专栏收录该内容

26 篇文章

订阅专栏

本文提供了一道来自CodeForces平台的简单编程题的解答思路及代码实现。题目要求计算最少移除多少个石子使得桌上剩余的石子颜色互不相邻相同。通过遍历字符串并比较相邻字符来统计需要移除的石子数量。

题意：桌子上有n个石子，每个石子的颜色为红、绿、蓝中的一种，问最少取掉多少个石子，使剩余的石子相邻的颜色都不同。

题目链接：http://codeforces.com/problemset/problem/266/A

——>>模拟题，扫描一次，若发现与上一个字符相同，计数器加1。

#include <cstdio>

using namespace std;

const int maxn = 50 + 10;

int main()
{
    int n;
    char s[maxn];
    while(~scanf("%d", &n))
    {
        scanf("%s", s);
        int cnt = 0;
        for(int i = 1; i < n; i++)
            if(s[i] == s[i-1]) cnt++;
        printf("%d\n", cnt);
    }
    return 0;
}