Форум программистов, компьютерный форум CyberForum.ru

Найдите два слова с наилучшей рифмой и еще две задачи. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Отличие static от объявление переменных ДО функции main http://www.cyberforum.ru/cpp-beginners/thread52763.html
Может быть я не совсем точно выразился в заголовке. Интересует отличие объявление переменных ДО функции main и объявление через static. По моим ощущениям если объявлено через static, то переменная существует всегда(даже при выходе из блока где она использовалась). Но ведь если просто объявить переменные до функции main они также будут видны везде. Поясните в чем загвоздка. Заранее спасибо. ...
C++ указатели когда работаешь с оператором delete нужно как-то показывать указатель?? Подробнее непишите пожалуйста?? http://www.cyberforum.ru/cpp-beginners/thread52761.html
Динамическое создание файлов. C++
Очень нужен пример такой на С/С++ (поф,ибо у меня DEV-C++).Кто поможет ?:( ЗЫ: Вылетает Unhandled Win32 exception =_= в моем примере
Как создают современные компьютерные игры? C++
Интересно, как создают современные компьютерные игры?? То есть на каком языке программирования?? Я слышал в основном на с++!!! Кто нибудь может мне помочь, хочу попробовать создать игру??
C++ Подскажите о операторе delete http://www.cyberforum.ru/cpp-beginners/thread52739.html
Как правильно пользоваться оператором удаления delete??
C++ Ключевое слово break Как правильно надо использовать ключевое слово break?? подробнее

Показать сообщение отдельно
Rustam
 Аватар для Rustam
12 / 12 / 3
Регистрация: 05.09.2009
Сообщений: 438
26.09.2009, 21:22     Найдите два слова с наилучшей рифмой и еще две задачи.
1).Рифмы
Дан текст (набор слов). Найдите в нем два слова с наилучшей рифмой. Наилучшей будем считать рифму, когда у пары слов совпадает наибольшее число букв с конца.
Формат входных данных

Первая строчка входных данных содержит натуральное число n, 2<=n<=10000. Затем идет n различных строк, каждая из которых содержит одно слово (слова могут состоять из латинских и русских букв в кодировке KOI-8, заглавные и строчные буквы считаются различными).
Формат выходных данных

Программа должна вывести в одной строчке число последних совпадающих букв в наилучшей рифме, затем (через пробел) два слова, образующих эту рифму. Если существует несколько наилучших рифм, то программа должна вывести только одну (любую) пару из них. Если никакие два слова входного текста не рифмуются между собой, программа должна вывести одно число 0.
Примеры
Входные данные:
2
олимпиада
программирование
Выходные данные:
0
Входные данные:
8
зеленый
том
ученый
кругом
направо
заводит
налево
говорит
Выходные данные:
4 зеленый ученый


2).Значение выражения
Входная строка содержит арифметическое выражение, которое может содержать целочисленные константы, скобки, бинарные операторы +, -, *, /, унарные операторы + и -. Вычислите значение этого выражения.
Формат входных данных

Во входных данных содержится единственная строка, содержащая цифры, знаки арифметических операций, круглые скобки. Строка не содержит пробелов. Все целочисленные константы не превосходят по модулю 109. Арифметическое выражение корректно, никакие два знака арифметической операции не идут подряд (то есть унарный оператор не следует после бинарного), числа не содержат лидирующих нулей. Гарантируется, что результат работы, а также результаты всех промежуточных вычислений, не превосходят 109. Длина строки не превосходит 1000 символов.

Все действия выполняются слева направо. Сначала выполняются умножения и деления, затем – сложения и вычитания. Деление выполняется нацело по правилам компилятора g++.
Формат выходных данных

Программа должна вывести значение данного выражения. При возникновении деления на ноль, программа должна вывести слово Error.
Примеры
Вход Выход
2-(7+3*4)/5 -1


1/(1-1) Error


3).Удаление клеток
Из прямоугольного листа бумаги (M строк, N столбцов) удалили некоторые клетки. Определите, на сколько кусков распадается оставшаяся часть листа. Две клетки не распадаются, если они имеют общую сторону.
Формат входных данных

Первая строка входных данных содержит числа M и N, не превосходящие 1000. Далее идет M строк по N символов, состоящих из символов # и . (точка). Если клетка не была вырезана, этому соответствует знак #, если вырезана – точка.
Формат выходных данных

Программа должна вывести единственное целое число – количество частей, на которое распадется лист бумаги.
Пример
Вход
4 8
#.##.#.#
......##
#.###.##
##.##.##

Выход
6
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 20:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru