题目:设将n(n>1)个整数存放到一维数组R中,设计一个算法,将R中的序列循环左移P(0<P<n)个位置,即将R中的数据由{X0,X1,…,Xn-1}变换为{Xp,Xp+1,…,Xn-1,X0,X1,…,Xp-1}。要求:写出本题的算法描述。
我的代码:
#include <iostream>
using namespace std;
int main()
{
int a[100]={0};
int n,p;
cout<<"请输入元素的个数:";
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
cout<<"请输入要改变的位置序号:";
cin>>p;
for(int i=0;i<p;i++) //将Xp从p位置移动到0位置所需要的次数
{
int t = a[0]; //保存序列第一个数据,以免丢失、覆盖
for(int j=0;j<n-1;j++) //全部元素向左移动一个位置
{
a[j]=a[j+1];
}
a[n-1]=t;
cout<<"第"<<i+1<<"次输出: ";
for(int j=0;j<n;j++)
{
cout<<a[j];
}
cout<<endl;
}
return 0;
}
书中代码:注释为自己理解。
#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 //例如 1 2 3 / 4 5 6 7 -》 4 5 6 7 / 1 2 3
{
Reverse(R,0,p-1); //1~3反向 -》 3 2 1
Reverse(R,p,n-1); //4~7反向 -》 7 6 5 4 序列为:3 2 1 / 7 6 5 4
Reverse(R,0,n-1); //将上述序列反向 序列为:4 5 6 7 / 1 2 3
}
}
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;
}
以上代码如有错误,请多多指教。