Здравейте. Някой би ли могъл да помогне за решаването на тази задачка?
Write a program that receives an array and number of rotations you have to perform (first element goes at the end) Print the resulting array.
|
Input |
Output |
|
51 47 32 61 21 2 |
32 61 21 51 47 |
|
32 21 61 1 4 |
32 21 61 1 |
|
2 4 15 31 5 |
4 15 31 2
|
Имаш масив примерно 0 1 2 3 4 5 6 (големина 7)
Вход за ротация примерно 3 => трябва изхода да ти е 3 4 5 6 0 1 2
Правиш си нов масив със същата големина на началния.
С първия цикъл пълниш новия масив от [0] до [големината минус ротацията минус 1] - [0 : 3]
с членовете от началния масив които са в диапазона [ротация] - [големина минус 1] - [3 : 6]
С втория цикъл пълниш новия масив от [големината минус ротацията] до [големината минус 1] - [4 : 6]
с членовете от началния масив които са в диапазона от [0] до [ротацията минус 1] - [0 : 2]
В началото правиш проверка дали ротацията ти е по-голяма от големината на масива. Ако е по-голяма, правиш
ротация -= големина
докато ротацията не стане по-малка.
Или направо си правиш винаги ротация %= големина, което сега виждам че е оптималния вариант :)
(Аз съм добавил малко ненужни неща)
Много благодаря за изчерпателния отговор. :)