PAT Basic 1008. 數組元素循環右移問題 (20)

一個數組A中存有N（N>0）個整數，在不容許使用另外數組的前提下，將每一個整數循環向右移M（M>=0）個位置，即將A中的數據由（A0A1……AN-1）變換爲（AN-M …… AN-1 A0 A1……AN-M-1）（最後M個數循環移至最前面的M個位置）。若是須要考慮程序移動數據的次數儘可能少，要如何設計移動的方法？數組 輸入格式：每一個輸入包含一個測試用例，第1行輸入N ( 1<=N<=100)、M

>>阅读原文<<