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<iostream>
#include<stdlib.h>
using namespace std;
int a[100];
int main()
{
    int N, M;
    cin >> N >> M;
    int flag = 0;
    for (int i = 0; i < N; i++)
        cin 
 
>> a[i];
    for (int i = 0; ; i++)
    {
        if ((i + M) % N == 0)
            flag = 1;
        if (flag == 1)
        {
            if ((i + M) % N == N - 1)
            {
                cout << a[i % N] << endl;
                break;
            }
            else
 

                cout << a[i % N] << " ";
        }
    }
    system("pause");
    return 0;
}

PAT乙級1008.數組元素循環右移問題（20）