PAT 浙大版《資料結構(第2版)》題目集-習題 2.2
阿新 • • 發佈:2021-01-25
技術標籤:浙大版《資料結構(第2版)》題目集PTA演算法資料結構
習題2.2陣列迴圈左移(20point(s))
本題要求實現一個對陣列進行迴圈左移的簡單函式:一個數組a中存有n(>0)個整數,在不允許使用另外陣列的前提下,將每個整數迴圈向左移m(≥0)個位置,即將a中的資料由(a0a1⋯an−1)變換為(am⋯an−1a0a1⋯am−1)(最前面的m個數迴圈移至最後面的m個位置)。如果還需要考慮程式移動資料的次數儘量少,要如何設計移動的方法?
Example1:
#include <iostream> using namespace std; void reverse(int *p, int b, int e) { while(b < --e) { int temp = p[b]; p[b++] = p[e]; p[e] = temp; } } int main() { int n, m; cin >> n >> m; m = m % n; int *p = new int[n]; for(int i = 0; i < n; i++) cin >> p[i]; reverse(p, 0, m); reverse(p, m, n); reverse(p, 0, n); for(int i = 0; i < n-1; i++) cout << p[i] << ' '; cout << p[n-1] << endl; }
Example2:
#include <iostream> using namespace std; int main() { int n, m; cin >> n >> m; m = m % n; int *p = new int[n]; for(int i = n-m; i < n; i++) cin >> p[i]; for(int i = 0; i < n-m; i++) cin >> p[i]; for(int i = 0; i < n -1; i++) cout << p[i] << ' '; cout << p[n-1] << endl; }
思路:
翻轉陣列3次。