1-8 数组循环左移 (20分)

1-8 数组循环左移 (20分)

输入格式:

输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。

输出格式:

在一行中输出循环左移m位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例：

8 3
1 2 3 4 5 6 7 8

输出样例：

4 5 6 7 8 1 2 3

思路如下：
这道题曾经写过，当时的思路是：写了一下每个数初始状态和模拟后的数组下标，神奇的发现模拟后的数组下标 = (初始下标+n-m)%n

刚刚碰巧看到此题的另一种思路：先将数组前m个元素逆置，再将剩下的元素逆置，最后将数组中所有的元素再整体做一次逆置操作即可。

本题要注意m有可能比n大，比n多出来几倍零几，几倍相当于没移动，所以直接移动几就好，所以将m变成比n小的数m %= n;

代码如下：
下标转移关系：

#include<bits/stdc++.h>
using namespace std;
int num[10000005];
int ans[10000005];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int n,m;
	cin >> n >> m;
	m %= n;
	for(int i=0;i<n;i++){
		cin >> num[i];
	}
	for(int i=0;i<n;i++){
		ans[(i+n-m)%n] = num[i];
	}
	for(int i=0;i<n;i++){
		if(i!=0) cout << " ";
		cout << ans[i];
	}
	return 0;
}

三次逆置：

#include<bits/stdc++.h>
using namespace std;
int R[105];
void Reverse(int R[],int l,int r){
	for(int i=l,j=r;i<j;++i,--j){
		swap(R[i],R[j]);
	}
}
void RCR(int R[],int n,int p){
	Reverse(R,0,p-1);
	Reverse(R,p,n-1);
	Reverse(R,0,n-1);
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int n,m;
	cin >> n >> m;
	for(int i=0;i<n;i++){
		cin >> R[i];
	}
	m %= n;
	RCR(R,n,m);
	for(int i=0;i<n;i++){
		if(i!=0) cout << " ";
		cout << R[i];
	}
	return 0;
}