Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
Форум программистов > Центр помощи > [C++] "Считалка" |
Автор: Dragonessa 28.2.2013, 18:01 |
N ребят становятся в круг. Начиная с первого удаляют каждого k-ого. Вывести номера ребят в порядке удаления. Задачу надо решить при помощи кольцевого списка. Заранее спасибо |
Автор: Silent 5.3.2013, 10:03 |
Эта задача называется задачей Иосифа Флавия, есть куча решений. Например, на https://www.ibm.com/developerworks/ru/library/l-data_structures_03/sources.zip или http://translation.sensagent.com/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0%20%D0%98%D0%BE%D1%81%D0%B8%D1%84%D0%B0%20%D0%A4%D0%BB%D0%B0%D0%B2%D0%B8%D1%8F/ru-ru/. Гуглите или пишите сами |