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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ не выполнимое задание http://www.cyberforum.ru/cpp-beginners/thread355610.html
Задайте две таблицы. Одна содержит наименование услуг, а другая – расценки за эти услуги. Удалите из обеих таблиц все строки, которые предшествуют услуге, цена которой Р рублей. Даже не знаю как...
C++ Циклы и двумерные массивы 1. Цикл For... Среди всех n-значных чисел (n = 1,2,3,4) указать те, сумма цифр которых равна данному числу k. 2. двумерные массивы Дана целочисленная квадратная матрица. Найти в каждой строке... http://www.cyberforum.ru/cpp-beginners/thread355608.html
Спонтанное "умирание" указателя C++
void NewFunction (Coord * ar, int Amount, int x, std::string f) { stNode * ParceTree = new stNode; ParceTree->sInfo = f; ParceTree->pOp1 = NULL; ParceTree->pOp2 = NULL; Parcer(ParceTree);...
Морской бой C++
Здравствуйте.Прошу помочь. Задался целью написать морской бой под консолью. Для начала решил рандомно заполнить поле игрока тремя однопалубными кораблями. Сделал проверки по горизонтали и вертикали...
C++ Задача Покер http://www.cyberforum.ru/cpp-beginners/thread355580.html
Даны 5 целых чисел. Среди них: если одинаковы 5, то вывести "Impossible", иначе если одинаковы 4, то вывести "Four of a Kind", иначе если одинаковы 3 и 2, то вывести "Full House", иначе если...
C++ Вывести результаты в цикле Есть программа: #include "stdafx.h" #include<iostream> #include <iomanip> #include <cstdlib> using namespace std; int main() { locale::global(locale("rus")); подробнее

Показать сообщение отдельно
serik13
3 / 3 / 0
Регистрация: 04.01.2011
Сообщений: 71

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

23.09.2011, 22:38. Просмотров 1498. Ответов 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; - пример перебора нолей и единиц. Вместо {---} вставьте текст программы.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru