ZZULIOJ1162: 循环移动（指针专题）

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

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

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

样例输入 Copy
6
1 2 3 4 5 6
2
样例输出 Copy
5 6 1 2 3 4

#include<bits/stdc++.h>
using namespace std;
void ringShift(int *a, int n, int k);
void ringShift(int *a, int n, int k)
{
   int *b= (int *)malloc(sizeof(int));//申请一个新的内存空间
   for (int i=0;i<n;i++)
    b[i]=a[i];
	for(int i=0;i<n;i++)
	{
		if(i+k<n)//如果i+k小于n说明移位后长度不会超过数组长度
		   a[i+k]=b[i];
		else
		   a[i+k-n]=b[i];//超过数组长度往前面排 
	 } 
}
int main()
{
	int i,n,k;
	cin>>n;
	int *a=(int *)malloc(n*sizeof(int));//为a数组申请动态内存空间 
	for(i=0;i<n;i++)
	  cin>>a[i];
      cin>>k;
      ringShift(a,n,k);
    for(i=0;i<n;i++)
    cout<<a[i]<<" ";
   
}