PAT乙级1008

1008 数组元素循环右移问题 (20分)

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A ​0 ​​ A ​1 ​​ ⋯A ​N−1 ​​ ）变换为（A ​N−M ​​ ⋯A ​N−1 ​​ A ​0 ​​ A ​1 ​​ ⋯A ​N−M−1 ​​ ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

解题思路：直接把数字保存到后移后的位置。

#include <stdio.h>
#include <stdlib.h>
int main(void)
{
	int *p,i,n,k,num;
	scanf("%d%d",&n,&k);
	p=(int*)malloc(sizeof(int)*n);	
	
	for(i=0;i<n;i++)
	{
		scanf("%d",&num);
		p[(i+k)%n]=num; //直接保存数字到后移k次的位置上
	}
		
	for(i=0;i<n;i++)
		if(i==n-1)
			printf("%d",p[i]);
		else
			printf("%d ",p[i]);
}