PAT 乙级练习题 1008 数组元素循环右移问题

1. 问题描述

一个数组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个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入描述

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出描述

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例

6 2
1 2 3 4 5 6

输出样例

5  6  1  2  3  4

2.解题思路

1) 读入 N 和 M 后令 M = M % N，保证 M < N；

2) 将数组分成 N-M 至 N-1和 0 至 N-M-1两组分别输出。

3.代码实现

#include<cstdio>

int main()
{
	int a[110];
	int i,n,m,count = 0;  //count记录已经输出数的个数 
	scanf("%d%d", &n, &m);
	m = m % n;
	for( i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	for( i = n - m; i < n; i++ ) //输出 n - m 号到 n - 1 号 
	{
		printf("%d",a[i]);
		count++;
		if( count < n)
			printf(" ");
	}
	
	for( i = 0; i < n - m; i++) //输出 0 号到 n - m - 1 号 
	{
		printf("%d", a[i]);
		count++;
		if(count < n)
		printf(" ");
	}
	
	return 0;
 }