, CSDN內容暫時不更新(將來有計劃更新), 請前往連結檢視最新內容. 歡迎star 我的repo

一個數組A中存有N（N>0）個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移M（M>=0）個位置，即將A中的資料由（A0 A1……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可能大於等於N，需要對N取餘再進行接下來的操作。

程式碼

#include <stdio.h>
int main()
{
    int N, M;
    scanf("%d %d", &N, &M);
    int numbers[100];
    for(int i = 0; i < N; i++)
    {
        scanf("%d", numbers + i);
    }

    M %= N; /* M could be larger than N */
    for(int i = N - M; i < N; i++)
    {
        printf("%d ", numbers[i]);
    }
    for(int i = 0; i < N - M - 1; i++)
    {
        printf("%d ", numbers[i]);
    }
    printf("%d", numbers[N - M - 1]);

    return 0;
}