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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
serik13
3 / 3 / 0
Регистрация: 04.01.2011
Сообщений: 71
#1

Игра в города - C++

23.09.2011, 22:38. Просмотров 1401. Ответов 1
Метки нет (Все метки)

Нужно реализовать в С++

Игра в города

Условие задачи:
Всем известны правила игры "в города": первый игрок называет произвольный город, следующий - город, название которого начинается на ту же букву, на которую заканчивается название предыдущего города, и т.д. Аналогичным образом можно играть не в названия городов, а, например, в названия животных. Задан список допустимых для описанной игры слов, слова в нём могут повторяться. Напишите программу, определяющую, в каком порядке в процессе игры должны быть названы слова из списка, чтобы каждое слово было использовано ровно столько раз, сколько оно в нём встречается.

Решение:
Очень простая идея. Это перебор 0 и 1 в n-значном числе. Т. е. если мы натыкаемся на 0, то данное слово мы не берём в последовательность, если 1, то берём. Получив некую последовательность проверяем на то, что есть ли такие слова, которые начинаются на ту букву, на которую некоторые заканчиваются. Затем ты записываем в двумерный массив в первый столбец количество слов, а затем в остальные столбцы последовательность слов. Потом просто находим строчку с максимальным значением слов и выдаём эту последовательность.

while (true) do begin
inc(p[1]);
for i:=1 to n do
if p[i]>1 then begin
inc(p[i+1]);
p[i]:=0;
end;
{---}
if p[n+1]=1 then break;
end; - пример перебора нолей и единиц. Вместо {---} вставьте текст программы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.09.2011, 22:38     Игра в города
Посмотрите здесь:

игра в города C++
Игра "Города" C++
Игра города C++
C++ Проверка корректности введенного города игра "Города"
Игра в города C++
C++ Игра "Города" по сети
Игра "Города" в С++ C++
C++ Строки. Игра в города
C++ Найти количество всевозможных маршрутов от города до города
C++ Решить задачу на файловый ввод/вывод (игра "Города")
Игра в города для бота C++
C++ Удалить данные из вектора (игра в города) - не могу понять, почему данные остаются в векторе?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SDmaN
54 / 51 / 2
Регистрация: 22.07.2011
Сообщений: 436
23.09.2011, 22:46     Игра в города #2
Во первых: я не понял где тут вопрос или что то вроде.
Во вторых: вы разделом ошиблись.
Yandex
Объявления
23.09.2011, 22:46     Игра в города
Ответ Создать тему
Опции темы

Текущее время: 18:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru