1008 数组元素循环右移问题

一个数组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

思路：按样例，将数组依据M分成下标0-4和1-5两部分，将a[4]记录，然后0~4的元素依次往后错一位，把a[4]覆盖到最前面。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

void f(int* a, int left, int right);
void solve(int* a, int N, int M);

int main()
{
	int N, M, i;
	scanf("%d%d", &N, &M);
	int* a = (int*)malloc(sizeof(int) * N);

	for (i = 0; i < N; i++) {
		scanf("%d", &a[i]);
	}

	solve(a, N, M % N);

	for (i = 0; i < N; i++) {
		if (i == 0)
			printf("%d", a[i]);
		else
			printf(" %d", a[i]);
	}

	free(a);

	return 0;
}
//往后错一位
void f(int* a, int left , int right)
{
	int i;
	for (i = right; i > left; i--) {
		a[i] = a[i - 1];
	}
}

void solve(int* a, int N, int M)
{
	int i = 0;
	int tmp;
	int cnt = M;

	while (cnt--) {
		tmp = a[N - M + i];
		f(a, i, N - M + i);
		a[i] = tmp;
		i++;
	}
}

总结：solve函数中要注意不能拿M作为循环条件，因为循环会改变M的值，导致求下标的时候出错。