乙個陣列a中存有n（>0）個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移m（≥0）個位置，即將a中的資料由（a0a1⋯an−1）變換為（an−m⋯an−1a0a1⋯an−m−1）（最後m個數迴圈移至最前面的m個位置）。如果需要考慮程式移動資料的次數盡量少，要如何設計移動的方法？
每個輸入包含乙個測試用例，第1行輸入n（1≤n≤100）和m（≥0）；第2行輸入n個整數，之間用空格分隔。
在一行中輸出迴圈右移m位以後的整數序列，之間用空格分隔，序列結尾不能有多餘空格。
6 2
1 2 3 4 5 6
5 6 1 2 3 4②不考慮空間複雜度的時候，開闢乙個新的陣列，按照結果依次移進去；
③利用資料結構中煉表逆置的思想。
下面主要介紹第三種方法：假設陣列num[n],需要右移m位，需要實現三次逆置，設逆置函式為:
void reverse(int num,int left,int right,int k)
m=m%n; //題目中給的m是有可能大於n的；少了這一步，將會扣6分；
m = n-m; //找到m；
reverse(num,0,m-1,m);
reverse(num,m,n-1,n-m);
reverse(num,0,n-1,n);
for(int i=0;i此類問題都可以用方法三得到解決，關鍵點在於m的位置，找到正確的m位置，然後三次逆置，就能得到正確結果。可以試一下左移是如何實現的。(左移的m就是給出的m，更簡單一點。)
關於reverse函式，為什麼寫的複雜，可以有更簡單版本，如reverse(int num,int left,int right);也使用於本題，文章提供的reverse函式，多出來的引數k含義是到第k個元素為止，看如下例題：
有的時候我們會遇到的情況是：需要你移動的元素是前k個，和陣列後端的k個順序或者逆序交換，此時會用到引數k，但是其實這類題的實現思想和本題是類似的，只不過限制條件有變化。例題的難度高於pat的難度，所以加以改造，例題的函式完全可以解決問題。
再補充一下一道考研資料結構的真題:
這都屬於同一型別的題，思想的核心大同小異，考研裡面，不屬於難題的一類，需要完全透徹的理解掌握。
PAT 1008 陣列元素迴圈右移問題
乙個陣列a中存有n n 0 個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移m m 0 個位置，即將a中的資料由 a0 a1 an 1 變換為 an m an 1 a0 a1 an m 1 最後m個數迴圈移至最前面的m個位置 如果需要考慮程式移動資料的次數盡量少，要如何設計移動的方法？輸入...
PAT 1008 陣列元素迴圈右移問題
個陣列a中存有n n 0 個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移m m 0 個位置，即將a中的資料由 a0a1 an 1 變換為 an m an 1 a0 a1 an m 1 最後m個數迴圈移至最前面的m個位置 如果需要考慮程式移動資料的次數盡量少，要如何設計移動的方法？輸入格式...
PAT 1008 陣列元素迴圈右移問題
乙個陣列a中存有n n 0 個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移m m 0 個位置，即將a中的資料由 a0a1 an 1 變換為 an m an 1 a0 a1 an m 1 最後m個數迴圈移至最前面的m個位置 如果需要考慮程式移動資料的次數盡量少，要如何設計移動的方法？輸入格...