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

Рекурсия: составить цепочку максимальной длины по правилам игры "Города" - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ cout vs. std::cout http://www.cyberforum.ru/cpp-beginners/thread112461.html
всем доброго времени суток. начал самостоятельно изучать c++. скачал в сети много разныx умныx книжек.. обнаружил в примераx кода основное различие: одни авторы объявляют пространство имён std и далее использую комманды cout, cin итд. совершенно нормально. другие авторы учат изначально объявлению std::cout, std::cin без объявления данного пространства имён заранее. в чем смысл? заранее...
C++ проги по структурам на С++ 1)даны координаты трех точек, проверить лежат ли точки на одной прямой, если лежат, то определить является ли какая-либо из точек серединой отрезка 2)даны координаты трех точек, проверить являются ли они треугольником, если являются, то вывести площадь треугольника 3)даны координаты трех точек, образующие треугольник определить пренадлежит ли 4 точка треугольнику http://www.cyberforum.ru/cpp-beginners/thread112430.html
Сортировка массива: отдельно элементы, стоящие на четных местах и элементы, стоящие на нечетных местах C++
здравствуйте! задание: В одномерном массиве, состоящем из п целых элементов. Упорядочить по возрастанию отдельно элементы, стоящие на четных местах и элементы, стоящие на нечетных местах. __________________________________________________________________________________________________________________ попробовал написать...но почему вместо последних элементов появляются неправильные...
C++ Вводится строка любых символов, вывести сначала все символы, потом цифры
помогите, пожалуйста!спасибо, заранее!)))) 1)написать функцию, которая делает следующее:вводится строка любых символов, выводит сначала все символы, потом цыфры 2)написать ф-ю, которая находит в введенной строке слова палиндромы и проверяет является ли предложение полиндромом
C++ Сформировать двумерный массив на С++ состоящий из наибольших элементов любой строки матрицы, введеной с клавиатуры http://www.cyberforum.ru/cpp-beginners/thread112425.html
плиз помогите пожалуйста хоть с одной прогой!заранее спасибо!)) 1)сформировать двумерный массив на С++ состоящий из наибольших элементов любой строки матрицы, введеной с клавы 2)сформировать одномерній массив которій подсчитівает кол-во нулей, единиц,двоек,..., девяток,хранить в массиве
C++ Работа со СВОИМИ файлами Имеется текстовый редактор, который сохраняет в свой формат *буквы Необходимо установить всем этим файлам свой значок и ассоциацию с Writier.exe HELP! Добавлено через 8 минут вопрос снят- разобрался!!! подробнее

Показать сообщение отдельно
DmitrijN
0 / 0 / 0
Регистрация: 01.04.2010
Сообщений: 9
04.04.2010, 11:42     Рекурсия: составить цепочку максимальной длины по правилам игры "Города"
Каждое имя города - это таблица с \0 окончанием. Смотришь сначало конечную букву в слове, затем ищещь все возможные варианты и засовываешь их во временный массив указателей, далее можно использовать один из методов поиска приведенных на этом сайте. Но можно брать слово из временного массива и последовательно сравнивать его с тем массивом в котором у тебя уже есть несколько отсартированных городов и из которого ты собственно получил эту самую первую букву слова(опять же массив указателей). Если город встречается, пропускаем его и смотрим следующий и т.д. до тех пор пока не найдем нужный. Сравнение можно делать, например с помощью strcmp().
И после того как использовали указатели не забываем написать free(имя указателя).
Собственно вот. Я бы сделал так.
Да еще поиск буквы в слове и ее позиции можно сделать так: strspn() или что-нибудь в эту сторону.
Ты получишь позицию знака и далее по условию: первая буква в таблице создаешь тот самый темп массив указателей.

Добавлено через 3 минуты
Используй массив указателей.
Пример его создания:

C
1
2
3
4
5
6
7
8
9
10
11
char *s, str[]="Hello, world", *array[100];
 
s=(char *)malloc(sizeof(str));
 
strcpy(s, str);
 
array[0]=s;
 
//something being done
 
free(s);
 
Текущее время: 05:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru