一、Stones on the Table

本题链接：Stones on the Table

题目：

A. Stones on the Table
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
There are n stones on the table in a row, each of them can be red, green or blue. Count the minimum number of stones to take from the table so that any two neighboring stones had different colors. Stones in a row are considered neighboring if there are no other stones between them.

Input
The first line contains integer n (1 ≤ n ≤ 50) — the number of stones on the table.

The next line contains string s, which represents the colors of the stones. We’ll consider the stones in the row numbered from 1 to n from left to right. Then the i-th character s equals “R”, if the i-th stone is red, “G”, if it’s green and “B”, if it’s blue.

Output
Print a single integer — the answer to the problem.

Examples

input
3
RRG

output
1

input
5
RRRRR

output
4

input
4
BRBG

output
0

本博客给出本题截图：

题意：判断有多少个相邻的相同的色块。

AC代码

#include <iostream>using namespace std;const int N = 60;char s[N];
int res; int main()
{int n;cin >> n;for (int i = 0; i < n; i ++ ) cin >> s[i];for (int i = 0; i < n - 1; i ++ )if (s[i] == s[i + 1]) res ++;cout << res << endl;return 0;
}

总结

水题，不解释

Stones on the Table相关推荐

LeetCode实战：Nim 游戏
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 You are pla ...
leetcode- nim game
2019独角兽企业重金招聘Python工程师标准>>> You are playing the following Nim Game with your friend: There ...
[leetcode] 数字游戏
169. Majority Element Given an array of size n, find the majority element. The majority element is t ...
LeetCode 292. Nim Game
292. Nim Game 尼姆游戏 You are playing the following Nim Game with your friend: 您正在和您的朋友玩以下NIM游戏: There ...
Leet Code OJ 292. Nim Game [Difficulty: Easy]
题目: You are playing the following Nim Game with your friend: There is a heap of stones on the table, ...
[LeetCode] NO.292 Nim Game
[题目] You are playing the following Nim Game with your friend: There is a heap of stones on the table ...
美图笔试算法题（两个人拿石头判断输赢）
刚做完美图的笔试,两道编程题,第一道比较简单:找出一串用逗号隔开的字符串中不重复的那个数. 以下是第二道,时间有限,很多地方没来得及优化,整体逻辑应该没错. question: You are pla ...
LeetCode之Nim Game
1.题目 You are playing the following Nim Game with your friend: There is a heap of stones on the table ...
【ZOJ - 3591】Nim（博弈问题，思维，STLmap）
题干: Nim is a mathematical game of strategy in which two players take turns removing objects from dis ...

Stones on the Table

文章目录

一、Stones on the Table

总结

Stones on the Table相关推荐

最新文章

热门文章