[C/C++]1008 数组元素循环右移问题_c++数组元素移动-CSDN博客

本文链接：https://blog.csdn.net/Saras1/article/details/122310720

这篇博客探讨了如何在不使用额外数组的情况下，高效地实现数组元素的循环右移。作者提供了两种方法，一种是通过临时变量进行逐个元素的转移，另一种则是通过控制输入实现数组的循环右移。特别注意的是，当M大于N时，需要取余运算以确保正确移动。代码示例展示了如何在C语言中实现这一操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1008 数组元素循环右移问题 (20 分)

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

这里有两种方法一种是设一个临时变量然后赋值将数组往后推

另一种是控制输入

另外有一个坑点（需要注意的）就是既然题主没有说M不能大于N 那就要考虑

当M>N时候就需要取余等于N是相当于没有做变化取余后的数就是我们要进行的前移

#include "stdio.h"
int main(){
	long long n,a[1010];
	long long m;
	scanf("%lld%lld",&n,&m);
	if(m>n){
		m=m%n;    
	}
	for(long long i=m;i<n;i++){
		scanf("%lld",&a[i]);
	}
	for(long long j=0;j<m;j++){
		scanf("%lld",&a[j]);
	}
	for(long long i=0;i<n;i++){
		printf("%lld",a[i]);
		if(i!=n-1)
		printf(" ");
	}
}

方法2：

#include <stdio.h>
int main()
{
	int N,t,a[1010],m;
	scanf("%d%d",&N,&m);
	for(int i=0;i<N;i++)scanf("%d",&a[i]);
	m%=N;
	for(int i=0;i<m;i++)
	{
		t=a[N-1];
		for(int j=N-1;j>=0;j--)
		{
			a[j]=a[j-1];
		}
		a[0]=t;
		 
	}
	for(int i=0;i<N;i++)
	{
		printf("%d",a[i]);
		if(i!=N-1)printf(" ");
	}
}
/*
    具体方法是 取最后一个 然后数组后移 
    然后给a[0]赋上最后一个的值
*/