Уробота есть строка, состоящая из латинских строчных букв a, b, c. он сокращает эту строку по следующему правилу: просматривает ее слева направо, если встречает четыре подряд идущие символа типа xoxo (вместо x стоит один и тот же символ, вместо o стоит один и тот же символ, отличный от x, например, abab или caca), он их удаляет, “склеивая” оставшуюся строку в месте разрыва. после удаления символов робот возвращается к началу строки и опять просматривает ее слева направо и т.д, пока пройдя по строке он не сможет найти подстроки, которую можно удалить. например, из строки ababcbcbb после первого просмотра робота получится строка cbcbb, а после второго строка b. у робота была строка, которую такими действиями можно полностью удалить. однако из нее случайно стерли одну букву. вот, что осталось: bcababbccbcbababcaabcbcbabc роботу восстановить строку. в качестве ответа нужно вывести пару буква и число, разделенные пробелом, где буква – это потерянная буква (латинская строчная a, b или c), а число – номер этой буквы в строке. если вариантов несколько, выведите тот, где номер буквы наименьший. пример. если бы вам была дана строка abb, то ответ был бы таким: a 3.

251

416

Посмотреть ответы 2

Ответы на вопрос:

Ольга25052000

Информатика

4,4(10 оценок)

Если в 1-ю позицию вставить букву "а", тогда робот сможет полностью удалить эту строку символов. см. рисунок. так что ответ может быть таким: а 1.

bonipasol1

Информатика

4,5(78 оценок)

#include < iostream> using namespace std; int main() { setlocale(lc_all, "russian"); int a,b,c; while (1) { cout < < "первая сторона: "; cin > > a; cout < < "вторая сторона: "; cin > > b; cout < < "третья сторона: "; cin > > c; if (a < 1 || b < 1 || c < 1) { cout < < "длина стороны должна быть больше 0\n"; } else { if (a == b == c) { cout < < "равносторонний треугольник\n"; } else if (a == b || a == c || b == c) { cout < < "равнобедренный треугольник\n"; } else { cout < < "разносторонний треугольник\n"; } } } return 0; }