Description
有n个整数,使前面各数顺序向后移动k个位置,移出的数再从开头移入。输出移动后的数组元素。
题目没有告诉你n的范围,希望你读入n之后用malloc()函数动态申请内存空间,不要提前定义数组的大小。不要偷懒哦。
另外要求定义并使用函数ringShift()
void ringShift(int *a, int n, int k)
{
//循环移动后的数值仍然存入数组a中
}
Input
输入分3行,第一行是一个整数n,第二行是n个整数,用空格隔开。第三行是一个整数k。
Output
输出n个整数,由空格隔开。输出占一行。
Sample Input
61 2 3 4 5 62
Sample Output
5 6 1 2 3 4
HINT
#include <stdio.h>
#include <stdlib.h>
void ringShift(int *a, int n, int k);//循环移动后的数值仍然存入数组a中
int main()
{
int i,n,k;
scanf("%d",&n);
int *p=(int *)malloc(n*sizeof(int));
for(i=0; i<n; i++)
scanf("%d",&p[i]);
scanf("%d",&k);
ringShift(p,n,k);
return 0;
}
void ringShift(int *p, int n, int k)
{
int i;
int a=0;
int *q=(int *)malloc(n*sizeof(int));
for(i=0; i<k; i++)
*(q+i)=*(p+n-i-1);//后面所要移动的数字提出来
for(i=0; i<n-k; i++)
*(p+n-1-i)= *(p+n-k-i-1);//前面的数字后移
for(i=k-1; i>=0; i--)
{
*(p+i) = *(q+a);//后面的数字提到前面
a++;
}
for(i=0; i<n; i++)
{
if(i==0)
printf("%d",*(p+i));
else
printf(" %d",*(p+i));
}
printf("\n");
}