Посчитайте, какое минимальное количество камней нужно убрать со стола

@Derzky · Регистрация: 01.12.2015

Помогите пожалуйста решить:
На столе в ряд выложены n камней, каждый из которых может быть красного, зеленого или синего цвета. Посчитайте, какое минимальное количество камней нужно убрать со стола, чтобы любые два соседних камня имели разные цвета. Камни в ряду считаются соседними, если между ними нет других камней.

Входные данные
В первой строке задано целое число n (1 ≤ n ≤ 50) — количество камней на столе.

В следующей строке задана строка s, обозначающая цвета камней. Будем считать, что камни в ряду пронумерованы целыми числами от 1 до n слева направо. Тогда i-ый символ s равен «R», если i-ый камень красного цвета, «G» — если он зеленого цвета, и «B» — если он синего цвета.

Выходные данные
Выведите единственное целое число — ответ на задачу.

Примеры тестов
входные данные
3
RRG
выходные данные
1
входные данные
5
RRRRR
выходные данные
4
входные данные
4
BRBG
выходные данные
0

@ezhukov67 · 04.01.2016, 17:39

Pascal

var  s:string;
     i,n,t:integer;
begin
     Writeln('Vhodnie dannie:');
      Readln(n);
       Readln(s);
        Writeln;
         Writeln('Vihodnie dannie:');
     t:=0;
      for i:=2 to Length(s) do
       if s[i]=s[i-1] then Inc(t);
     Writeln(t);
     Readln;
end.

@Derzky 0 / 0 / 0 Регистрация: 01.12.2015 Сообщений: 120
		1
	Посчитайте, какое минимальное количество камней нужно убрать со стола 30.12.2015, 11:47. Просмотров 2344. Ответов 1 Метки нет (Все метки) Помогите пожалуйста решить: На столе в ряд выложены n камней, каждый из которых может быть красного, зеленого или синего цвета. Посчитайте, какое минимальное количество камней нужно убрать со стола, чтобы любые два соседних камня имели разные цвета. Камни в ряду считаются соседними, если между ними нет других камней. Входные данные В первой строке задано целое число n (1 ≤ n ≤ 50) — количество камней на столе. В следующей строке задана строка s, обозначающая цвета камней. Будем считать, что камни в ряду пронумерованы целыми числами от 1 до n слева направо. Тогда i-ый символ s равен «R», если i-ый камень красного цвета, «G» — если он зеленого цвета, и «B» — если он синего цвета. Выходные данные Выведите единственное целое число — ответ на задачу. Примеры тестов *входные данные* 3 RRG *выходные данные* 1 входные данные 5 RRRRR *выходные данные* 4 *входные данные* 4 BRBG *выходные данные* 0 0

Опции темы

Посчитайте, какое минимальное количество камней нужно убрать со стола

Решение