乙级PAT真题C1008

最新推荐文章于 2024-11-07 21:11:43 发布

Code_C_Spirit

最新推荐文章于 2024-11-07 21:11:43 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_45691406/article/details/112912428

PAT乙级专栏收录该内容

17 篇文章

订阅专栏

这篇博客介绍了一种解决数组元素循环右移问题的方法，通过三次逆置操作实现。作者强调了数据结构的重要性，并分享了代码实现，特别提到了处理M可能大于数组长度的情况。博主反思了自己在数据结构学习上的不足，并鼓励自己和读者努力提升编程技能。

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

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

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

解决思路:因为自己之前的学习并不认真,所以自己的数据结构学的是相当的烂,这道题其实就是一道简单的数据结构题.我们对数组进行三次逆置,即可得到循环右移的数组

代码


import java.util.Scanner;

public class C_08 {
    public static void main(String[] args)throws Exception{
        Scanner scanner=new Scanner(System.in);
        int N=scanner.nextInt();
        int M=scanner.nextInt();
        M=M%N;
        int[] num=new int[N];
        for(int i=0;i<N;i++)
            num[i]=scanner.nextInt();
     reverse(num,0,N);
     reverse(num,0,M);
     reverse(num,M,N);
     for(int i=0;i<num.length;i++)
         System.out.print(i!=num.length-1?num[i]+" ":num[i]);
    }

    public static void reverse(int[] num,int front,int rear){
        for(int i=front,j=rear-1;i<j;i++,j--){
            int q=0;
            q=num[i];
            num[i]=num[j];
            num[j]=q;
        }
    }
}