1162: 循环移动(指针专题)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 2346 Solved: 1408
Submit Status Web Board
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
Source
#include<stdio.h>
#include<stdlib.h>
void ringshift(int *a,int n,int k);
int main ()
{
int n,i,*a,k;
scanf("%d",&n);
a=(int *)malloc(n*sizeof(int));
for(i=0;i<n;i++)
{
scanf("%d",a+i);
}
scanf("%d",&k);
ringshift(a,n,k);
return 0;
}
void ringshift(int *a,int n,int k)
{
int *b,i;
b=(int *)malloc(n*sizeof(int));
for(i=0;i<n;i++)
{
//k为右移多少位
if( i<k )
b[i]=a[i+n-k];
else
b[i]=a[i-k];
//假设n=6,k=2,a={1,2,3,4,5,6}则4+2=6执行else,则此时b=a[6-6]=a[0]
}
for(i=0;i<n-1;i++)
printf("%d ",b[i]);
printf("%d\n",b[n-1]);
}
同样的方法,用指针来循环移动,程序运行的结果却大不一样,程序的奥妙!!
#include<stdio.h>
#include<stdlib.h>
void ringshift(int *a,int n,int k);
int main ()
{
int n,i,*a,k;
scanf("%d",&n);
a=(int *)malloc(n*sizeof(int));
for(i=0;i<n;i++)
{
scanf("%d",a+i);
}
scanf("%d",&k);
ringshift(a,n,k);
return 0;
}
void ringshift(int *a,int n,int k)
{
int *b,i;
b=(int *)malloc(n*sizeof(int));
for(i=0;i<n;i++)
{
//k为右移多少位
if( i+k<n )
b[i]=a[i+k];
else
b[i]=a[i+k-n];
//假设n=6,k=2,a={1,2,3,4,5,6}则4+2=6执行else,则此时b=a[6-6]=a[0]
}
for(i=0;i<n-1;i++)
printf("%d ",b[i]);
printf("%d\n",b[n-1]);
}