單陣列向右迴圈移動n位

1008 陣列元素迴圈右移問題

乙個陣列a中存有n（>0）個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移m（≥0）個位置，即將a中的資料由（a0a​1⋯a​n−1​​ ）變換為（​n−m⋯a​n−1​​ a​0​​ a​1​​ ⋯a​n−m−1 ）（最後m個數迴圈移至最前面的m個位置）。如果需要考慮程式移動資料的次數盡量少，要如何設計移動的方法？

輸入格式:

每個輸入包含乙個測試用例，第1行輸入n（1≤n≤100）和m（≥0）；第2行輸入n個整數，之間用空格分隔。

輸出格式:

在一行中輸出迴圈右移m位以後的整數序列，之間用空格分隔，序列結尾不能有多餘空格。

輸入樣例:

6 21 2 3 4 5 6

輸出樣例:

5 6 1 2 3 4

需要注意的是，如果有n#include

using

namespace std;

intmain()

; cin >> n >> m;

for(

int i =

0; i < n; i++)if

(n < m)m %

= n;

for(

int i = n -

1; i >=

0; i--

)for

(int i =

0; i < m; i++

)for

(int i =

0; i < n-

1; i++)if

(n>0)

cout << a[n-1]

<< endl;

return0;

}**如上

陣列向後移動n位

1008 陣列元素迴圈右移問題 20 分 乙個陣列a中存有n 0 個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移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乙級考試記錄之陣列元素迴圈向右移動

乙個陣列a中存有n 0 個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移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個位置 如果需要考慮程式移動資料的次數盡量少，要如何設計移動的方...

乙個迴圈實現新陣列n位值是老陣列前n位的和

首先先解釋一下題目，什麼叫做新陣列n位值是老陣列前n位的和，下面舉兩個例子就明了了，老陣列 var old 1,2,3,4 新陣列 var new 1,3,6,10 就是 1.新陣列的第一位等於老陣列的第一位new 0 old 0 2.新陣列的第二位等於老陣列的前兩位之和new 1 old 0 ol...