PAT Basic 1008
阿新 • • 發佈:2018-08-09
str code spa -s namespace name item 格式 變換
1008 數組元素循環右移問題
一個數組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個位置)。如果需要考慮程序移動數據的次數盡量少,要如何設計移動的方法?
輸入格式:每個輸入包含一個測試用例,第1行輸入N ( 1<=N<=100)、M(M>=0);第2行輸入N個整數,之間用空格分隔。
輸出格式:在一行中輸出循環右移M位以後的整數序列,之間用空格分隔,序列結尾不能有多余空格。
輸入樣例:
6 2
1 2 3 4 5 6
輸出樣例:
5 6 1 2 3 4
題解:這道題其實是將一組數據向右移m個位置,我們可以建立一個數組,在輸入數據時,就按照右移好的儲存。
代碼如下:
1 #include<iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 int n, m, t; 8 cin>>n>>m; 9 if( m > n) m = m%n; 10 int ac[n]; 11 for( int i = 0; i < n; i++){12 if( i + m < n) cin>>ac[i+m]; 13 else cin>>ac[i+m-n]; 14 } 15 for( int i = 0; i < n-1; i++) 16 cout<<ac[i]<<" "; 17 cout<<ac[n-1]; 18 return 0; 19 }
PAT Basic 1008