PAT-B1008 数组元素循环右移问题 C&&JAVA_pta b1008java实现-优快云博客

本文链接：https://blog.youkuaiyun.com/chauncyyoung/article/details/87925350

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

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

输入格式:

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

输出格式:

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

一、C实现

#include <stdio.h>
int main()
{
    void reverse(int A[], int start, int end);
    int N,move;
    int A[101];
    scanf("%d %d",&N,&move);
    move%=N; //确保move<=N
    for(int i=0;i<N;i++) scanf("%d",&A[i]);
    if(move!=0){
    reverse(A, 0, N-move-1);
    reverse(A, N-move, N-1);
    reverse(A,0,N-1);
    }
    for(int i=0;i<N;i++){
        if(i==0) printf("%d",A[0]);
        else printf(" %d",A[i]);
    }
}

void reverse(int A[], int start, int end)
{
    int temp;
    for(int i=0;i<=(end-start)/2;i++){
        temp=A[start+i];
        A[start+i]=A[end-i];
        A[end-i]=temp;
    }
}

二、JAVA实现

import java.util.Scanner;

public class Main {
    private void reverse(int[] A, int start, int end){
        int temp;
        for(int i=0;i<=(end-start)/2;i++){
            temp=A[start+i];
            A[start+i]=A[end-i];
            A[end-i]=temp;
        }
    }
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        Main X = new Main();
        int N = scanner.nextInt();
        int move = scanner.nextInt();
        move%=N;
        int[] A = new int[N];
        for(int i=0;i<N;i++) A[i]=scanner.nextInt();
        if(move!=0) {
            X.reverse(A, 0, N - move - 1);
            X.reverse(A, N - move, N - 1);
            X.reverse(A, 0, N - 1);
        }
        for(int i=0;i<N;i++){
            if(i==0) System.out.print(A[0]);
            else System.out.print(" "+A[i]);
        }
    }
}

这里有两点要注意：

1、move要对N取余，例如对于总长度为6的数组，位移1，7都是一样的；

2、判断move！=0，如果不加判断：

（1）重复劳动；

（2）第二次reverse交换了最后两位，实际并没有这一步操作；