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

Как подойти к решению задачи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задача по функциям (сохранение данных в массиве, вывод, среднее значение) http://www.cyberforum.ru/cpp-beginners/thread924736.html
Напишите программу, которая запрашивает у пользователя 10 результатов игры в гольф, сохраняя их в массиве. При этом необходимо обеспечить возможность прекращения ввода до ввода всех 10...
C++ const_cast mutable в чем разница? спасибо. http://www.cyberforum.ru/cpp-beginners/thread924724.html
Объединение строк и запись в файл C++
Небольшая задача на C++ состоит в том что из файла t.txt считываются строки, затем заносятся в массив, объединяются и записываются в файл r.txt. Пример: Файл t.txt: char* word = new char ;...
Разделение числа на цифры C++
Смущает часть моего алгоритма Для разделения числа на цифры я сделал следующее: Вместо int для числа использовал string(так как можно выделять каждый элемент отдельно) Потом создал вектор типа...
C++ Принудительное завершение программы http://www.cyberforum.ru/cpp-beginners/thread924687.html
Здравствуйте. Ищу способы принудительного завершения программы. Посоветуйте что нибудь плз.
C++ Циклический ввод пары чисел Напишите программу, которая многократно запрашивает у пользователя пару чисел до тех пор, пока хотя бы одно из этой пары не будет равно 0. С каждой парой программа должна использовать функцию... подробнее

Показать сообщение отдельно
skident
23 / 23 / 2
Регистрация: 11.12.2011
Сообщений: 300

Как подойти к решению задачи - C++

17.07.2013, 19:27. Просмотров 922. Ответов 14
Метки (Все метки)

Кода и готового решения не прошу!!!

Есть задачка грубо говоря звучит так:
есть аудитория в которой сидят 30 человек, 1 за одной партой. У каждого есть максимум 4 соседа: спереди, справа, сзади, слева (но может и не быть некоторых из соседей, например человек сидит за первой партой во втором ряду у него нету соседа спереди). У каждого вначале есть 1000 бумажек с написанным на них порядковым уникальным номером (Назовем их марки). Когда звучит звонок, каждый студент дает каждому из своих соседей 100 марок и так же получает от своих соседей по 100 их марок.

Вопрос: После скольких звонков у всех студентов будут минимум по одной марке от других студентов ?

Мне вот почему-то сходу в голову бросилась мысль, что надо решать данную задачу через Графы. С графами знаком поверхностно и потому прошу совета правильно ли я мыслю. Если да, то буду изучать графы, а если нет, то подскажите в какую сторону смотреть для решения данной задачи.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru