Форум программистов, компьютерный форум, киберфорум
Free Pascal
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/13: Рейтинг темы: голосов - 13, средняя оценка - 5.00
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
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
30.12.2015, 11:47
Ответы с готовыми решениями:

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

Какое минимальное количество бит нужно?
С ПОЛНЫМ РЕШЕНИЕМ!ПОЖАЛУЙСТА!

Какое минимальное количество коробочек нужно снять с ёлки?
На ёлке висят 20 коробочек, в пяти из них шоколадные конфеты, а в остальных - бумажки с...

Какое минимальное количество точек на кривой еще нужно определить, чтобы идентифицировать такого типа кривую?
Помогите пожалуйста с этим (картинка в приложении): 1) Если координаты точек кривой Z1 и Z2 уже...

1
22 / 22 / 39
Регистрация: 10.05.2014
Сообщений: 52
04.01.2016, 17:39 2
Лучший ответ Сообщение было отмечено Derzky как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
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.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.01.2016, 17:39

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Какое минимальное количество водостоков нужно построить, чтобы после дождя вся вода утекала в водостоки
Карту местности условно разбили на квадраты, и посчитали среднюю высоту над уровнем моря для...

Какое минимальное количество действий нужно выполнить над первым словом, чтобы оно совпадало со вторым?
Дано два слова. Какое минимальное количество действий нужно выполнить над первым словом,чтобы оно...

Какое минимальное количество спичек нужно для того, чтобы построить в пространстве N кубов со стороной в одну спичку
Какое минимальное количество спичек нужно для того, чтобы выложить на плоскости N квадратов со...

Определить, какое минимальное и какое максимальное количество цапель могло быть в вольере
Добрый день! Не могу решить школьную задачу по информатике. Текст задачи: "Цапли Петя и Маша...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.