乙個陣列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這題最優的解法是這樣的：把當前陣列分成2個部分，左半部分n-m個(前提是m比n小，如果m比n大，就進行求模運算)，右半部分n個，對左邊倒序排，右邊倒序排，然後全體倒序排，即可完成陣列內數的移動。
#pragma warning(disable:4996)
#include using namespace std;
int arr[100];
void change(int start, int end);
int main()
}void change(int start, int end)
}
PAT乙組 1008陣列元素迴圈右移問題 20
題目的意思是不能再開乙個陣列，僅憑現在的陣列做到迴圈右移。我的思路是一共做m次迴圈，每一次迴圈將整組的陣列向右移一位，將陣列的最後一位取出，在每次右移一位後再加到陣列開頭。因為此時的陣列開頭 a 1 已經空了，將之前取出的陣列最後一位 a n 放到開頭，再進行下一輪的迴圈。include inclu...
1008 陣列元素迴圈右移問題（PAT）
乙個陣列a中存有n n 0 個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移m m 0 個位置，即將a中的資料由 a 0 a 1 a n 1 變換為 a n m a n 1 a 0 a 1 a n m 1 最後m個數迴圈移至最前面的m個位置 如果需要考慮程式移動資料的次數盡量少，要如何設計...
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個位置 如果需要考慮程式移動資料的次數盡量少，要如何設計移動的方法？輸入...