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

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

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

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

23.09.2011, 22:38. Просмотров 1480. Ответов 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++
Несколько (2-15) игроков по очереди вводят строки. Основное правило, чтобы первый символ очередной строки был равен последнему из...

игра в города - C++
помогите плз. очень нужно написать компилятор, который открывает текстовый файл , в котором в случайном порядке написаны города, и...

Игра города - C++
Широко известна игра "Города". Называется какой-нибудь город, допустим, "Саратов". Кончается на "в", значит требуется назвать другой город,...

Строки. Игра в города - C++
Игра в города. первое приближение. Два игрока по очереди вводят строки. Основное правило, чтобы первый символ очередной строки был равен...

Игра в города для бота - C++
Пытаюсь написать код игры в города для своего бота, только уже много способов пробовал, не выходит. Простую версию игры(где просто...

Удалить данные из вектора (игра в города) - не могу понять, почему данные остаются в векторе? - C++
Ребят, почему так выводит(все время первый город вектора)? vector<string> wcities; vector<string> Bot::Insert(string put) { ...

Игра "Города" по сети - C++
Как сделать игру "Города" по сети? нужа начинка которая проверяет правильность слова с формы.

Найти количество всевозможных маршрутов от города до города - C++
Имеется n городов пронумерованных с 1 до n и m соединяющих дорог. Найти количество всевозможных маршрутов с города с номером start до...

Игра "Города" в С++ - C++
Здравствуйте) Не так давно мне понадобилось написать написать кое-что, аналогичное игре "Города". Код частично скопипасченый, но я его...

Игра "Города" - C++
Очень нужна игра "в города", на сях написанная. сам в программировании не силен. с меня небольшое денежное вознаграждение. Должна...

Для заданной вершины p найти маршруты в другие города, хотя бы один маршрут для каждого города - C++
Добрый день мои дорогие и многоуважаемые форумчане. Прошу вашей помощи: Вот дали задание в университете: Для заданной вершины p найти...


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

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

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