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

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

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯A**N−1）变换为（A**N−M⋯A**N−1A0A1⋯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

思路

虽然题目给出了很多限制，但是其实可以不用管，直接输出答案即可。

又题目没有给定M的最大值，所以M是可能大于N的，所以在读入M是要令M = M%N，简便后续操作。只有做的依据是：对一个长度为N的序列，右移N位之后的序列和当前序列是相同的。

在得到新的M之后，可以直接输出序列从N-M号元素到N-1号元素，在输出0号元素到N-M-1号元素即可。

注意点：

1. 处理最后一个数字之后不输出空格可以用count变量记录已经输出数的个数。只要count没有到达N，就输出空格
2. 由于M有可能是0，所以可以直接输出整个数组。

参考代码

#include<stdio.h>
int main(){
	int n, m, a[101] = {};
	int count = 0;
	scanf("%d%d", &n, &m);
	m = m % n;//修正m
	for(int i = 0; i < n; i++){
		scanf("%d", &a[i]);
	}
	for(int i = n - m; i <n; i++){
		printf("%d", a[i]);
		count++;
		if(count < n) printf(" ");//还没到最后的数字输出，就输出空格
	}
	for(int i = 0; i < n - m; i++){
		printf("%d",a[i]);
		count++;
		if(count < n) printf(" ");
	}
	return 0;
}