每日算法积累

1. 将n（n>1）个整数存放到一个一维数组R中，设计一个算法，将R中的序列循环左移p（0<p<n）个位置。R中数据{X0，X1，……，Xp, Xp+1, ……，Xn-1}变换为{Xp, Xp+1,……，Xn-1，X0，X1,……，Xp-1}.
   分析：
   要实现R中序列循环左移p个位置，步骤如下：
   （1）先将R中前p个元素逆置；{Xp-1，……，X0，Xp，Xp+1，……，Xn-1}
   （2）再将R中剩余元素逆置；{Xp-1，……，X0，Xn-1，Xn-2,……，Xp+1，Xp}
   （3）最后整体全部元素逆置。{Xp，Xp+1, ……，Xn-1, X0，X1，……，Xp-1}

#include<iostream>
#define N 50
using namespace std;
void Reverse(int R[], int l, int r)
{
	int i, j;
	int temp;
	for( i=l, j=r; i<j; ++i, --j)
	{
		temp = R[i];
		R[i] = R[j];
		R[j] = temp;
	}
}

void RCR(int R[], int n, int p)
{
	if( p<=0|| p>=n)
		cout<<"ERROR">>endl;
	else
	{
		Reverse(R, 0, p-1);
		Reverse(R, p, n-1);
		Reverse(R, 0, n-1);
	}
}

int main()
{
	int L, i;
	int R[N], n;
	cin>>L;
	cin>>n;
	for( i=0; i<=n-1; i++)
		cin>>R[i];
	RCR(R, n, L);
	for( i=0; i<=n-1; i++)
		cout<<R[i]<<" ";
	cout<<endl;
	return 0;
}