循环移动

来源

POJ 2682，PG1038

描述

给定一组整数，要求利用数组把这组数保存起来，然后实现对数组的循环移动。假定供有n个整数，则要使前面各数顺序向后移m个位置，并使最后m个数变为最前面的m个数(m<n)。
注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。
要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。

关于输入

输入有两行：第一行包含一个正整数n(n<=100)和一个正整数m，第二行包含n个正整数。每两个正整数中间用一个空格分开。

关于输出

输出有一行：经过循环移动后数组中整数的顺序依次输出，每两个整数之间用空格分隔。

例子输入

11 4
15 3 76 67 84 87 13 67 45 34 45

例子输出

67 45 34 45 15 3 76 67 84 87 13

个人方法

#include <stdio.h>
int main() {
	int n, m = 0;//positive integer n and m
	int array[300] = { 0 };// an array with n numbers
	scanf("%d %d\n", &n, &m);
	int i = 0;
	for (i = 0; i < n; i++) {
		scanf("%d", &array[i]);
	}
	for (i = n - 1; i >= 0; i--) {
		array[i + m] = array[i];//every position move back
	}
	for (i = m - 1; i >= 0; i--) {
		array[i] = array[i + n];//the last m positions move forward
	}
	for (i = 0; i < n; i++) {
		if (i == 0)printf("%d", array[i]);
		else printf(" %d", array[i]);
	}
	return 0;
}