数组循环右移

本题要求编写程序，将数组a中的每个元素循环向右移m个位置，即将数组a中元素由a[0]、a[1]、⋯、a[n−1]变换为第a[n−m]、a[n−m+1]、⋯、a[n−1]、a[0]、a[1]、⋯、a[n−m−1]。

输入格式：

输入第1行给出n（1≤n≤100）和m（1≤n≤100），第2行输入n个整数，之间用空格分隔。

输出格式：

在一行中输出循环移位后的数组元素，每个元素后有一个空格。

输入样例：

3 2
1 2 3

输出样例：

2 3 1 

代码实现：

#include<stdio.h>
int main()
{
	int n = 0, m = 0;
	int a[105] = {0};
	scanf("%d %d", &n, &m);
	for (int i = 0;i < n;i++)
	{
		scanf("%d", &a[i]);
	}//以上就是前期的准备工作
	if(n==1)
	{
		printf("%d", a[0]);
	}
	for (int j = 1;j <= m;j++)//数组循环右移，一般使用双循环实现，外循环是整体数据右移几次
	{
	for (int i = n-1;i >=0;i--)
	{//内循环是实现右移一位
		a[i + 1] = a[i];
	}
	a[0] = a[n];//这里是实现一个看似循环的条件
	}
	for (int i = 0;i < n;i++)
	{//对输出格式进行格式化
		if (i == 0)
			printf("%d", a[i]);
		else
			printf(" %d", a[i]);
	}
	return 0;
}

分析：其实数组右移的实现就相当于是插入的过程，例如：1,2,3,4,5,6 六个数据如果右移一位，其实就是相当于把6移出来插入到a[0]的位置，也就是6,1,2,3,4,5，以此类推，右移两位就是5,6,1,2,3,4