PAT乙级真题及训练集-1008

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

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

输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。

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

输入样例：

6 2
1 2 3 4 5 6

输出样例：

5 6 1 2 3 
4

注意：

    个人认为Java中没必要像题中说的那样调整数组元素的存储顺序，直接改变输出顺序就可以了

    要注意M的限制条件，只有M>=0，并没有0<=M<=N，因此需要考虑到M>N时的情况，可以使用将M值改为M%N

    

package com.PAT;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		int n;		//题中的N
		int m;		//题中的M
		List<Integer> list= new ArrayList<Integer>();	//用来存放输入整数的数组
		
		Scanner sc= new Scanner(System.in);
		n= sc.nextInt();
		m= sc.nextInt();
		
		for (int i=0; i<n; i++) {
			list.add(sc.nextInt());
		}
		
		sc.close();
		
		m= m%n;		//可成功将M转化为一定小于N的整数
		
		//先输出数组中的后M位  即题意中 将M个数循环移至最前面的M个位置
		for (int i=list.size()-m; i<list.size(); i++) {
			System.out.print(list.get(i)+ " ");
		}
		
		//将后M个数输出完 再从头输出 直到之前输出的位置
		for (int i=0; i<list.size()-m; i++) {
			if (i!= list.size()-m-1) {
				System.out.print(list.get(i)+ " ");
			} else {
				System.out.print(list.get(i));
			}
		}
	}

}