自測-3 陣列元素迴圈右移問題（20 分）

一個數組$A$中存有$N$（$>0$）個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向右移$M$（$\ge 0$）個位置，即將$A$中的資料由（A​0​​A​1​​⋯A​N−1​​）變換為（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最後$M$個數迴圈移至最前面的$M$個位置）。如果需要考慮程式移動資料的次數儘量少，要如何設計移動的方法？

輸入格式:

每個輸入包含一個測試用例，第1行輸入$N$（$1\le N\le 100$）和$M$（$\ge 0$）；第2行輸入$N$個整數，之間用空格分隔。

輸出格式:

在一行中輸出迴圈右移$M$位以後的整數序列，之間用空格分隔，序列結尾不能有多餘空格。

輸入樣例:

6 2
1 2 3 4 5 6

輸出樣例:

5 6 1 2 3 4

題目源於：https://pintia.cn/problem-sets/17/problems/262

思路分析：通過m對n取餘，來確定每個數的位置。

#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;


int main()
{
	int N, x;
	cin >> N >> x;
	vector<int> a(N);
	for (int i = 0; i < N; i++) cin >> a[i];//輸入n個數，區間[0，N）
	int pos = x%N;
	if (pos == 0);
	else {
		while (pos--) {
			int temp = a[N - 1];
			for (int i = N - 1; i > 0; i--) a[i] = a[i - 1];
			a[0] = temp;
		}
	}
	for (int i = 0; i < a.size(); i++) {
		cout << a[i]<<' ';
	}


    return 0;
}