1018 第三屆程式設計大賽 五彩的卡片

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

source

#includevoid main()

{	int n,i,x=0;
char a[10000];
scanf("%d",&n);
for(i=0;i

第三屆河南省程式設計大賽

includeusing namespace std int dp 200 int main int main y m 1 while su y if m x includeint main int i,j for i 2 i 32 i int n scanf d n while n include...

1016第三屆程式設計大賽 大優惠

include 廈門理工學院 計算機與資訊工程學院 黃潮欽程式描述 第三屆程式設計大賽 大優惠 time limit 1000ms memory limit 65536k total submit 1688 accepted 607 description 中國移動推出最新的手機資費優惠方案，按照這...

1019 第三屆程式設計大賽 汽車加油

description 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。input 第一行有2 個正整數n和k 1 n 100，1 k 100 表示汽車加滿油後可行駛n公里，且旅途中有k個加油站。接下來的1 行中，有k 1 個整...