1162: 循环移动(指针专题)
时间限制: 1 Sec 内存限制: 128 MB提交: 6255 解决: 4059
[状态] [讨论版] [提交] [命题人:admin]
题目描述
有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<stdio.h>
#include<stdlib.h>
void ringShift(int *a,int n,int k); //循环移动后的数值仍然存入数组a中
int main()
{int i,n,k,*a=NULL;scanf("%d",&n); //输入整数na=(int *)malloc(n*sizeof(int)); //为整型指针动态分配内存//输入n个整数for(i=0;i<n;i++)scanf("%d",&a[i]);//输入整数kscanf("%d",&k);//利用函数进行循环移动ringShift(a,n,k);//输出循环移动后的数组元素for(i=0;i<n;i++)printf("%d ",a[i]);//释放分配的内存空间free(a);return 0;
}void ringShift(int *a,int n,int k)
{int i,*b=NULL;b=(int *)malloc(n*sizeof(int));//将数组a的元素复制给数组bfor(i=0;i<n;i++)b[i]=a[i];//进行循环移动操作for(i=0;i<n;i++){if(i+k<n) //若i+k小于n说明移位后不会超过数组长度a[i+k]=b[i];elsea[i+k-n]=b[i];}free(b);
}