ZZULIOJ 1162: 循环移动（指针专题）

题目描述

有n个整数，使前面各数顺序向后移动k个位置，移出的数再从开头移入。输出移动后的数组元素。 
题目没有告诉你n的范围，希望你读入n之后用malloc()函数动态申请内存空间，不要提前定义数组的大小。不要偷懒哦。 
另外要求定义并使用函数ringShift() 
void ringShift(int *a, int n, int k) 
{ 
//循环移动后的数值仍然存入数组a中 
}

输入

输入分3行，第一行是一个整数n，第二行是n个整数，用空格隔开。第三行是一个整数k。

输出

输出n个整数，由空格隔开。输出占一行。

样例输入

6
1 2 3 4 5 6
2

样例输出 

5 6 1 2 3 4

 

/*#include<stdio.h>
#include<stdlib.h>
void reverse(int *a,int l,int r){
	int i,j,t;
	for(i=l;i<=r;i++){
		t=a[i];
		a[i]=a[j];
		a[j]=t;
	}
}
void ringShift(int *a, int n, int k){ 
//循环移动后的数值仍然存入数组a中   //右移动 右边k为分割线
	int i;
	reverse(a,0,n-k-1);
	reverse(a,n-k,n-1);
	reverse(a,0,n-1);
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
	printf("\n");

}
int main(){
	int n,i,*a,k;
	scanf("%d",&n);
	a=(int *)malloc(sizeof(int)*(n+1));
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	scanf("%d",&k);
	ringShift(a,n,k);
	return 0;
}*/

/*第一次用经过三次逆置的方式写的，也许是复杂度太大还是什么的吧，不知道是不是自己想多了，没有AC*/

 参考了下网上，还得硬写，水题吧

#include<stdio.h>
#include<stdlib.h>
void ringShift(int *a, int n, int k){ 
//循环移动后的数值仍然存入数组a中   
	int i,j,*b;
	b=(int *)malloc(sizeof(int)*n);
	for(i=0;i<n;i++){
		if(i+k<n)
			b[i+k]=a[i];
		else
			b[i+k-n]=a[i];   //大于等于n的减n循环到数组头
	}
	for(i=0;i<n-1;i++)
		printf("%d ",b[i]);
	printf("%d\n",b[n-1]);
	
}
int main(){
	int n,k,i,*a;
	scanf("%d",&n);
	a=(int *)malloc(sizeof(int)*n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	scanf("%d",&k);
	ringShift(a,n,k);
	return 0;
}