发表日期 2019年3月11日由root

分类：PAT乙级

展开/收缩

1008 数组元素循环右移问题（20 分）

一个数组 $A$ 中存有 $N$ （ $> 0$ ）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移 $M$ （ $\geq 0$ ）个位置，即将 $A$ 中的数据由（ $A^{ 0 } A^{ 1 } \dots A^{ N - 1 }$ ）变换为（ $A^{ N - M } \dots A^{ N - 1 } A^{ 0 } A^{ 1 } \dots A^{ N - M - 1 }$ ）（最后 $M$ 个数循环移至最前面的 $M$ 个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第1行输入 $N$ （ $1 \leq N \leq 100$ ）和 $M$ （ $\geq 0$ ）；第2行输入 $N$ 个整数，之间用空格分隔。

输出格式:

在一行中输出循环右移 $M$ 位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

这里有个巨坑！！！

如果当M>N的时候怎么办！！！

我一开始没考虑道这个问题，测试错了一半！！！


#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
	int N,M,j,j2=0;
	int num[100],num2[100];
	cin>>N>>M;
	if(M<=N)
	{
		for(int i=0;i<N;i++) { cin>>num[i];
		}
	
	
		/*for(int i8=M;i8<N;i8++)
		{
			cout<<num2[i8];
		}*/
		j=N-M;
		for(int i2=0;i2<M;i2++)
		{
			num2[i2]=num[j++];
			//cout<<j<<"\n";
		}
		/*for(int i9=0;i9<M;i9++)
		{
			cout<<num2[i9];
		}*/
		for(int i3=M;i3<N;i3++)
		{
			num2[i3]=num[j2++];
   			//cout<<j2<<"\n";
		}
		for(int i4=0;i4<N-1;i4++)
		{
			cout<<num2[i4]<<" "; 
		}
	}
	else
	{
		M=M%N;
		for(int i=0;i<N;i++) { cin>>num[i];
		}
	
	
		/*for(int i8=M;i8<N;i8++)
		{
			cout<<num2[i8];
		}*/
		j=N-M;
		for(int i2=0;i2<M;i2++)
		{
			num2[i2]=num[j++];
			//cout<<j<<"\n";
		}
		/*for(int i9=0;i9<M;i9++)
		{
			cout<<num2[i9];
		}*/
		for(int i3=M;i3<N;i3++)
		{
			num2[i3]=num[j2++];
   			//cout<<j2<<"\n";
		}
		for(int i4=0;i4<N-1;i4++)
		{
			cout<<num2[i4]<<" "; 
		}
	}
	cout<<num2[N-1];
	return 0;
}

苏ICP备18039385号