Pascal - posun prvkov pola

Čaute, mám vyriešiť celkom jednoduchú úlohu - posunúť N-prvkové pole celých čísel o k prvkov. Čiže napr. pre n=5 a k= 3 z pola 1 2 3 4 5 vznikne takéto pole: 3 4 5 1 2
Úlohu viem v podstate vyriešiť viacerými spôsobmi, len problém je ten, že všetky sú zakázané. NESMIEM využiť pomocné pole, súbor, reťazec, ani žiadnu zložitejšiu údajovú štruktúru, ani predĺžiť pole, ani v cykle k-krát posúvať o 1 prvok.

Vedeli by ste mi poradiť, aký spôsob ešte existuje? Resp. ako sa môžem inak pozrieť na ten problém? Maturujem nad tým už 2 dni a stále neviem. Ďakujem

Skús do svojích úvah zahrnúť zvyšok po celočiselnom delení (v pascale je to a MOD b)

čože, zvyšok po celočíselnom delení? čo to s tým má? akosi nevidím súvis. nenašla by sa ďalšia nápoveda?

Ďalšia nápoveda:
N = 5;
K = 3;
Pole = 1,2,3,4,5

(1 + K) MOD N = ?
(2 + K) MOD N = ?
(3 + K) MOD N = ?
.
.
.

Pole = 3,4,5,1,2

Dajme tomu, že súvis medzi delením a výsledným poradím by tu bol (teda ak moje úvahy sú správne: (1+k)-ty prvok sa posunul na pozíciu (k-1), kde tá 1 je zvyšok po delení? ) len ako tie prvky poprehadzovať len za použitia pomocných premenných tak, aby to platilo pre každé N?

Veľmi jdenoducho Odpoveď si si dal v tom "poprehadzovať"

no neviem, stále nič, vždy mi niečo vystáva - jednoducho to neviem dať do cyklu tak, aby bol konečný výsledok taký, aký má byť...

Urob to pre posun o jedna, to nie je zloźité. Potrebuješ tam pár pomocných premenných a jeden cyklus.
A potom to jednoducho ešte celé zabaľ do cyklu od 1 do K. Len treba poriadne vypilovať ten algoritmus na posun o jedna a potom správne inicializovať premenné na začiatku toho "K cyklu"

modulo je príliš komplikované pre prípad, že n a k sú súdeliteľné. najjednoduchší spôsob ako riešiť takýto príklad je tri krát "reverznúť" pole/resp. časť poľa, skús porozmýšľať ako, nie je to až také ťažké

no len nesmiem posúvať pole k-krát o 1 prvok ... inak by to bolo jednoduché

to s tým modulom stále asi dobre nechápem/zle sa na to pozerám ... koľko tam vlastne treba tých pomocných premenných? mám vymieňať prvok za prvok alebo mám posúvať celé pole? neviete to vysvetliť viac "polopate"? stačí nakopnúť začiatok cyklu - ktorý prvok treba uložiť do prvej pomocnej premennej?
ďakujem za trpezlivosť

Jáj, som si nevšimol, že nesmieš posúvať pole o jedna.
Nevadí, každopádne platí to, že si to napíš pre jedna a potom to len trochu upravíš.
A síce tak, že si uvedomíš, že ak nebudeš v poli skákať po jednom, ale po K prvkoch, tiež navštíviš všetky pozície a to práve raz. Čiže to vlastne bude úplne to isté
Len si dávaj pozor, aby si cyklus naozaj vykonal N krát. To bude chcieť teda jeden cyklus od 1 do N a jednu pomocnú premennú ako krok, ktorý pôjde od 1 a zvyšovať ho budeš o K.
A v cykle ti potom stačí uložiť si nasledujúci prvok (nasl. pozíciu vypočítaš ako (krok+K) MOD N) a hneď na to na túto pozíciu šupnúť aktuálny prvok. Na to budešp otrebovať ďalšie dve pomocné premenné (pre "aktuálny" a pre nasledujúci prvok)

prave to som chcel naznacit ze ked budes skakat po K prvkoch, tak nemusis navstivit vsetky pozicie prave raz, typicky priklad je N=6 a K=3, z 1-ky skocis na 4-ku, a odtial naspat na 1-ku, a podobny pripad nastane vzdy, ked su N a K sudelitelne (maju najvacsieho spolocneho delitela vacsieho ako 1)

a reverz nie je posuvanie pola..
napr. reverz od 1 po N je:
1 2 3 4 5 -> 5 4 3 2 1

napr. reverz od 2 po 4 je:
1 2 3 4 5 -> 1 4 3 2 5

tebou chcene preusporiadanie prvkov sa da spravit na 3 * reverz, cize dokopy nespravis viac ako 3*N vymen, cize to urcite nezavisi od velkosti K a teda to ani nemoze byt cyklus, v ktorom K-krat nieco posuvas

(pre info: tuto istu ulohu som uz videl 2x, raz na sutazi a raz u nas na informatike, mala presne rovnake obmedzenia a v oboch pripadoch spravne riesenie suviselo s reverzom)

V podstate si mi poradil takéto niečo, nie? Len mi to hádže blbosti ..

Nie, cyklus máš vykonať len N krát. Pritom ti ide len a len o to, aby sa tých N krát vykonal. Ty nemusíš používať tú premennú I, môžeš používať len ten krok.

Teraz sa ti to všetko vykoná N*k krát a to je trochu veľa. Jeden cyklus a výmena prvkov. Toť vše. (Len tú výmenu treba poriadne premyslieť)

cita niekto vobec co ja pisem? pre n=5 a k=3 to fungovat bude, lebo su nesudelitelne, ale pre hocijake 2 sudelitelne cisla (napr. n=6, k=3) skakanim po K prvkoch nepreskaces vsetky cisla.. (ano, da sa to osetrit tak, ze najdes prve cislo, na ktorom si este nebol a skakat budes z neho, az pokym nepreskaces cez vsetky, ale naco, ked sa to da ovela jednoduchsie?)

jasné, že číta, reverz mi veľmi pomohol, už to fičí tak, ako to má ďakujem obom za pomoc

Sice trochu opožděně, ale měl bych jiné řešení. Problém, jestli jsou čísla soudělná či nesoudělná, přece řeší největší společný dělitel, takže bez reverzace a výměn, jen posunem o k:



Akorát k=3 bych chápal spíš jako posun o tři prvky:
1 2 3 4 5
4 5 1 2 3

mozes sem postnut to riesenie. Mne to stale nevychadza cez to MODulo