【PTA】 数组元素循环右移问题

7-52 数组元素循环右移问题（20 分）

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

 思路：

刚开始写的时候自己有一点傻，自己捣鼓了半天，本来想取巧来这，结果更复杂了。

总结起来有简单两种做法：

1.最基本的每次都把最后一位元素拿出来，然后都把数组元素右移一位，在将最后一位放在第一位的位置熵，重复m次。

2.控制输出格式

还有其他更好的做法，目前才疏学浅，之后在更新。

3.第三种做法，看代码。一定要特别注意m>n的情况。

代码：

1.

#include <stdio.h>
int main(int argc,const char *argv[])
{
	int n,m;
	if(scanf("%d %d",&n,&m)){};
	int a[n];
	for(int i=0;i<n;i++)//输入数组元素
	{
		if(scanf("%d",&a[i])){};
	}
	for(int j=0;j<m;j++)
	{
		int t;
		t=a[n-1];//保存最后一位数字
		for(int k=n-2;k>=0;k--)//数组中的元素右移一位
		{
			a[k+1]=a[k];
		}
		a[0]=t;//把最后一位数字放在第一位
	}
	for(int ii=0;ii<n;ii++)
	{
		printf("%d",a[ii]);
		if(ii!=n-1)//最后一个数字没有空格
		{
			printf(" ");
		}
	}
	return 0;
}

2.

include <stdio.h>
int main(int argc,const char *argv[])
{
	int n,m;
	if(scanf("%d %d",&n,&m)){};
	int a[n];
	for(int i=0;i<n;i++)
	{
		if(scanf("%d",&a[i])){};
	}
	m=m%n;//存在m>n的情况，要排除掉
	for(int j=n-m;j<=n-1;j++)//先输出第n-m个到最后一个
	{
		printf("%d ",a[j]);
	}
	for(int k=0;k<n-m;k++)//在从一个输出到n-m-1个
	{
		printf("%d",a[k]);
		if(k!=n-m-1)
		{
			printf(" ");
		}
	}
	return 0;
}

 3.

#include <iostream>

using namespace std;

int *inverse(int a[],int x,int y);

int main(int argc,const char*argv[])
{
	int n,m;
	cin>>n>>m;
	int a[n];
	int *p=a;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	inverse(a,0,n-m%n-1);
	inverse(a,n-m%n,n-1);
	inverse(a,0,n-1);
	for(int j=0;j<n;j++)
	{
		cout<<a[j];
		if(j!=n-1){
			cout<<" ";
		}
	} 
	return 0;
}

int *inverse(int a[],int x,int y)
{
	int *q=a;
	int t;
	for(;x<=y;x++,y--)
	{
		t=a[y];
		a[y]=a[x];
		a[x]=t;
	}
	return q;
}