1008 数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（ A 0 A 1 . . . A N − 1 A_0A_1...A_{N-1} A0​A1​...AN−1​) 变换为( A N − M A N − 1 A 0 A 1 . . . A N − M − 1 A_{N-M}A_{N-1}A_0A_1...A_{N-M-1} AN−M​AN−1​A0​A1​...AN−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

解题代码：

#include<stdio.h>
int main()
{
	int n,m;
	int num[101]={0};
	scanf("%d %d",&n,&m);
	int i,j;
	for(i=0;i<n;i++)
		scanf("%d",&num[i]);
	//j的关系怎么来的？
	j=m%n;
	for(i=n-j;i<n;i++)
		printf("%d ",num[i]);
	for(i=0;i<n-j-1;i++)
		printf("%d ",num[i]);
	printf("%d",num[n-j-1]);
	return 0;
}

参考

1008. 数组元素循环右移问题 (20)——C语言

标签：右移,...,int,循环,数组,1008,输入
来源： https://blog.csdn.net/m0_38111466/article/details/120331858