一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​，A​1⋯A​N−1）变换为（AN−M ⋯AN−1 A0 A1 ⋯AN−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

首先对于输入的m，考虑到可能会出现m＞n的情况，当n=m时右移后数组和原数组相同，这样的右移是无用的，同时在这种情况下右移可能会出现越界情况，m=m%n,这样就可以去掉无用的右移，同时能防止数组越界 先根据样例分析，对于输入的前n-m个元素（对应样例的1，2，3，4）来说，直接存入数组的第m到第n-1项。后m个元素（对应样例的5，6）存入数组的第0项到第m-1项

设定变量i=0，进行for(i=0;i<n;i++)的循环， 当n-m- i＞0时，即输入前n-m个元素的时候，将前n-m个元素存入数组的第m+i位， 当n-m-i≤0时，即输入后m个元素的时候，将m个元素存入数组的第i-(n-m)位

#include<iostream> #include<cmath> using namespace std; int main() { int n, m,a[100]; cin >> n >> m; m = m % n; for (int i = 0; i < n; i++) { if (n - m - i > 0) cin >> a[i+m]; else cin >> a[i-n+m]; } for (int i = 0; i < n-1; i++) cout << a[i]<<" "; cout << a[n - 1]; }