PAT B 1008 陣列元素迴圈右移問題

1008 陣列元素迴圈右移問題 (20 分)

乙個陣列a中存有n（>0）個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移m（≥0）個位置，即將a中的資料由（a0 a1 ⋯an−1）變換為（an−m⋯an−1a0a1 ⋯an−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

注意：

1:m並不一定小於n 在讀入m，n之後令m=m%n(長度為n的數列右移n位之後還是原數列)

2:m,n可能為0 如果為0可以直接輸出，尤其m為0 不直接輸出回導致執行超時

3:最後乙個位置不能輸出空格

思路一：對乙個長度位n的序列右移n位之後的序列和當前的序列是相同的，可以直接輸出n-m號元素到n-1號元素，在輸出0號元素到n-m-1號元素即可。空格處理可以用count計數，如果count小於n輸出空格

#include
intmain()
for(
int i = n - m; i < n; i++
)for
(int i =
0; i < n - m; i++
)return0;
}

思路二：採用陣列逆置的方法

定義陣列逆置函式res():

void
res(
int a,
int left,
int right)
}

分別依次對（a0-an-1），（a0-am-1），（am-an-1）進行逆置操作

如輸入樣例 123456->213456->654312->345612

完整**：

#include
//**裡mn寫反了..m是總數 n為位移位數
using namespace std;
int a[
1000];
void
res(
int a,
int left,
int right)
}int
main()
if(m ==
0|| n ==0)
printf
("%d\n"
, a[m -1]
);}else
printf
("%d\n"
, a[m -1]
);}}
return0;
}

PAT B 1008 陣列元素迴圈右移問題

PAT B1008陣列元素迴圈右移問題

PAT B1008 陣列元素迴圈右移問題

PAT B1008 陣列元素迴圈右移問題

PAT B 1008 陣列元素迴圈右移問題

PAT B1008陣列元素迴圈右移問題

PAT B1008 陣列元素迴圈右移問題

PAT B1008 陣列元素迴圈右移問題

相關推薦