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

題目

一個陣列A中存有N（>0）個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移M（≥0）個位置，即將A中的資料由（A0A1⋯AN−1）變換為（A⋯AN−1A0A1N−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

思路分析

迴圈陣列問題，因為是規則整齊迴圈，先存進來再轉就太蠢了，cin 每讀一個數就應該立即判斷位置，顯然腳標位置為 (i + m) % n

舉一反三

規規矩矩轉移的迴圈問題就在輸入時判斷就好了

程式碼

#include <iostream>

using namespace std;

int main() {
    int n;
    int m;
    cin >> n >> m;
    int arr[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[(i + m) % n];
    }
    for (int i = 0; i < n; i++) {
        if (i == n - 1) cout << arr[i];
        else cout << arr[i] << " ";

    }
    return 0;
}

本作品採用《CC 協議》，轉載必須註明作者和本文連結