Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 07.04.2015, 21:28   #1
DeadXipster
Новичок
Джуниор
 
Регистрация: 03.04.2015
Сообщений: 2
По умолчанию C++ Структуры данных

На столе лежит стопка из N книг, условно пронумерованных сверху вниз от 1 до N.
Некто решил перепутать все книги в стопке и действует следующим образом: берёт стопку из K верхних книг, переворачивает и помещает её в низ стопки, затем снова делает то же самое, и так M раз. Например, если N=5, K=3, M=2, то у нас получается такая последовательность: 1 2 3 4 5 -> 4 5 3 2 1 -> 2 1 3 5 4.
Исходные данные
3 числа N, K, M, разделенные пробелами.
Ограничения: N от 1 до 10000, K от 1 до 100, K<=N, M от 1 до 10000.
Результат
Перестановка, которая получится в результате
Пример
Исходные данные
5 3 2

результат
2 1 3 5 4
DeadXipster вне форума Ответить с цитированием
Старый 07.04.2015, 21:43   #2
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,431
По умолчанию

Строите первую перестановку, затем возводите ее в степень M бинарным методом.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
C++ структуры данных referent Помощь студентам 3 10.05.2014 15:38
Динамические структуры данных, списковые структуры (надо разобраться что делает программа) _4Alex4_ Помощь студентам 1 14.11.2012 07:39
Структуры данных LimPIK49 Паскаль, Turbo Pascal, PascalABC.NET 6 17.03.2012 00:07
Структуры данных LeNus'Ka Помощь студентам 4 23.11.2010 17:43
С++ Структуры данных DarkSwan Помощь студентам 0 27.10.2010 12:21