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

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

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 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]);
}