第三届程序设计大赛 五彩的卡片

第三届程序设计大赛 五彩的卡片

Time Limit:1000MS  Memory Limit:65536K
Total Submit:672 Accepted:338

Description

Tom拥有许多色彩缤纷的卡片，一共有4种颜色，分别为：红，绿，蓝，黄。 
Tom随机取出N张卡片排成一列，他突然觉得不够美观。他决定替换掉某些卡片使得相邻两张卡片的颜色各不相同。 
你的任务就是帮他计算出至少需要替换掉的卡片数量。由于每种颜色的卡片他都有很多，所以可以认为每种颜色的卡片数量是无限的。

Input

输入数据的第一行为一个整数N，表示序列中有N个字符(1 <= N <= 10000)。接着一行有N个字符A1,…,An，Ai为‘R’, ‘G’, ‘B’, ‘Y’中的一个字符，表示第i张卡片的颜色，R表示红色，G表示绿色，B表示蓝色，Y表示黄色。

Output

输出一个整数C，表示至少需要替换掉的卡片数。

Sample Input

10
RGGBBBRYYB

Sample Output

3

slove:

#include<stdio.h>
void main()
{
	int n,i,t=0;
	char a[1000];
	scanf("%d",&n);
	scanf("%s",&a);
	for(i=1;i<n;i++)
	{
		if(a[i]==a[i+1])
		{
			a[i+1]='1';
			t=t+1;
		}
	}
	printf("%d",t);
}