PTA 陣列元素迴圈右移問題

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

1 2 3 4 5 6

5 6 1 2 3 4

剛開始寫的時候自己有一點傻，自己搗鼓了半天，本來想取巧來這，結果更複雜了。

總結起來有簡單兩種做法：

1.最基本的每次都把最後一位元素拿出來，然後都把陣列元素右移一位，在將最後一位放在第一位的位置熵，重複m次。

2.控制輸出格式

還有其他更好的做法，目前才疏學淺，之後在更新。

3.第三種做法，看**。一定要特別注意m>n的情況。

#include int main(int argc,const char *argv)

;	int a[n];
for(int i=0;i=0;k--)//陣列中的元素右移一位
a[0]=t;//把最後一位數字放在第一位
}	for(int ii=0;ii2.
include int main(int argc,const char *argv)
;	int a[n];
for(int i=0;in的情況，要排除掉
for(int j=n-m;j<=n-1;j++)//先輸出第n-m個到最後乙個
for(int k=0;k3.
#include using namespace std;
int *inverse(int a,int x,int y);
int main(int argc,const char*argv)
inverse(a,0,n-m%n-1);
inverse(a,n-m%n,n-1);
inverse(a,0,n-1);
for(int j=0;j} 
return 0;
}int *inverse(int a,int x,int y)
return q;
}

PTA 陣列元素迴圈右移問題

乙個陣列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個位置 如果需要考慮程式移動資料的次數盡量少，要如何設計移動的方...

PTA 1008 陣列元素迴圈右移問題

乙個陣列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個位置 如果需要考慮程式移動資料的次數盡量少，要如何設計移動的方...

PTA陣列元素迴圈右移問題 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個位置 如果需要考慮程式移動資料的次數盡量少，要如何設計移動的方...