来源
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;
}