PAT 1008 数组元素循环右移问题 (20分)（Java）

最新推荐文章于 2025-06-27 13:01:23 发布

原创最新推荐文章于 2025-06-27 13:01:23 发布 · 2.7w 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java

PAT 专栏收录该内容

52 篇文章

订阅专栏

这是一个关于PAT编程竞赛的题解，内容涉及使用Java解决数组元素循环右移的问题。题目要求输入包含N个整数的序列，并将该序列循环右移M位，然后输出调整后的序列。

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

题目描述

在这里插入图片描述

输入格式:

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

输出格式:

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

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

代码

package com.hbut.pat;
import java.util.Scanner;

public class Pat_1008 {
	public static void main(String args []) {
		Scanner sc = new Scanner (System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		M = M % N;
		int [] array = new int [1010];
		for(int i = 0; i < N; i++) {
			array[i] = sc.nextInt();
		}
		for(int i = N-1; i >= 0; i--) {
			array[i+M] = array[i];
		}
		for(int i = N,j = 0; i < N+M; i++,j++) {
			array[j] = array[i];
		}
		for(int i = 0; i < N-1; i++) {
			System.out.print(array[i] + " ");
		}
		System.out.println(array[N-1]);
	}
}