[PAT-乙级]B1008 数组元素循环右移问题（20 分）

最新推荐文章于 2022-09-24 00:33:56 发布

Ecloss

最新推荐文章于 2022-09-24 00:33:56 发布

阅读量203

点赞数

分类专栏： PAT-Basic（乙级）

本文链接：https://blog.csdn.net/Ecloss/article/details/81713698

版权

PAT-Basic（乙级）专栏收录该内容

44 篇文章 0 订阅

订阅专栏

PAT：B1008 数组元素循环右移问题（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位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

思路：

已知N个整数，和右移M个数。

1.先输出下标为M 到 N-1的数

2.在输入下标为0到M-1的数

3.因此要用3个for循环

注意：M可能会大于N，因此要对M取余，M%N

代码：

C/C++:

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;

int main() {
	int n, m, count = 0, a[110];
	scanf("%d %d", &n, &m);
	m = m % n;
	for(int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}
	for(int i = n-m; i < n; i++) {
		printf("%d", a[i]);
		count++;
		if(count != n) printf(" ");
	}
	for(int i = 0; i < n - m; i++) {
		printf("%d", a[i]);
		count++;
		if(count != n) printf(" ");
	}
	return 0;
}

java:

import java.util.Scanner;

public class Main {

    static int maxn = 110;
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] a = new int[maxn];
        int N, M, count = 0;
        N = in.nextInt();
        M = in.nextInt();
        M = M % N;
        for(int i = 0; i < N; i++) {
            a[i] = in.nextInt();
        }
        in.close();
        for(int i = N - M; i < N; i++) {
            System.out.print(a[i]);
            count++;
            if(count != N) {
                System.out.print(" ");
            }
        }
        for (int i = 0; i < N- M; i++) {
            System.out.print(a[i]);
            count++;
            if(count != N) {
                System.out.print(" ");
            }
        }
    }

}