数组元素的位置移动

数组元素的位置移动

题目描述

现有一维数组R，将R中保存的序列循环左移p(0<p<n)个位置，即将R中的数据由(x₀,x₁,x₂,…,x_n-1)变换为(x_p,x_p+1,…,x_n-1,x_p-1)。

代码

#include<stdio.h>
int main(){
	int n,p;
	printf("请输入数组的长度n: ");
	scanf("%d",&n);
	int R[n];
	printf("请输入数组元素：\n");
	for(int i=0;i<n;i++) scanf("%d",&R[i]);
	printf("请输入p: ");
	scanf("%d",&p);
	int X[p];
	for(int i=0;i<p;i++) X[i] = R[i];		//记录前p个元素 
	for(int i=p;i<n;i++) R[i-p]=R[i];		//R的后n-p个元素左移p个位置
	for(int i=0;i<p;i++) R[i+n-p]=X[i];		//R的后p个元素为之前的前p个元素
	for(int i=0;i<n;i++) printf("%d ",R[i]);
	printf("\n");
	return 0;
}

运行结果