1008. 陣列元素迴圈右移問題 (20)

題目：
一個數組A中存有N（N>0）個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移M（M>=0）個位置，即將A中的資料由（A0 A1……AN-1）變換為（AN-M …… AN-1 A0 A1……AN-M-1）（最後M個數迴圈移至最前面的M個位置）。如果需要考慮程式移動資料的次數儘量少，要如何設計移動的方法？
輸入格式：每個輸入包含一個測試用例，第1行輸入N ( 1<=N<=100)、M（M>=0）；第2行輸入N個整數，之間用空格分隔。
輸出格式：在一行中輸出迴圈右移M位以後的整數序列，之間用空格分隔，序列結尾不能有多餘空格。
輸入樣例

第一次這道題目的時候自己傻傻地擺弄了很久才完成，現在第二次看這道題，原來只要轉換一下思維，程式碼可以很精簡！

思路
  不需要對陣列元素進行“移位”，直接在寫入的時候就把數字寫在指定的位置，這樣方便得多！
 
 程式碼如下：

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
    int N, M;
    scanf("%d %d", &N, &M);
    int  * a = (int *)malloc
 
(sizeof(int)*N);
    //先從M%N開始寫入後半段（注意：M可能大於N,所以需要M % N）
    for (int i = M % N; i < N; i++)
        scanf("%d", &a[i]);
    //再寫入前半段0~(M % N-1)
    for (int i = 0; i < M % N; i++)
        scanf("%d", &a[i]);
    //輸出
    for (int i = 0; i < N; i++)
    {
        if (!i)
            printf("%d"
 
, a[i]);
        else
            printf(" %d", a[i]);
    }

    return 0;
}

小結：
分數不高的題目一般不應該寫很長很長的程式碼。   在寫之前好好思考一下有什麼簡單的小技巧，能讓程式碼變得精簡，事半功倍！        另外，貌似有很多問題都是“早處理”比“晚處理”要更加划算