PAT乙级真题及训练集-1008

最新推荐文章于 2020-01-04 18:09:33 发布

chianing_han

最新推荐文章于 2020-01-04 18:09:33 发布

阅读量428

点赞数

分类专栏： Java习题文章标签： Java

本文链接：https://blog.csdn.net/chianing_han/article/details/80011662

版权

Java习题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种在不使用额外数组的情况下，实现数组元素循环右移的方法。通过两次遍历，首先输出原数组的最后M个元素，然后输出剩余部分，解决了循环右移问题，并考虑了M大于N的情况。

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

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));
			}
		}
	}

}