一个数组a中存有n(>0)个整数,将每个整数循环向右移m(≥0)个位置,即将a中的数据由(a0 a1 … an−1)变换为(an−m … an−1 a0 a1 … an−m−1)(最后m个数循环移至最前面的m个位置)。
输入格式:
输入有两行。
第一行给出n和m,分别表示数据的个数和需要右移的个数。其中n的值不超过1000000,m为int型非负整数。
第二行给出由空格分隔的n个整数。
输出格式:
输出只有一行,为右移m个数后的结果,数之间由一个空格分隔,但行尾没有多余空格。
输入样例:
6 2
1 2 3 4 5 6
输出样例:
5 6 1 2 3 4
#include<iostream>
using namespace std;
int main(){
int a,b;
cin >> a >> b;
int arr[a];
for(int i = 0;i < a;i++){
cin >> arr[i];
}
b%=a; //右移的个数
for(int i = a-b;i < a;i++){
cout<<arr[i]<<" "; //打印移后左边的数
}
for(int i = 0;i < a-b;i++){
cout<<arr[i]; //移后右边的数
if(i != a-b-1){ //尾行没有空格
cout<<" ";
}
}
}