题目描述
有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;
}