PAT乙级：1008 数组元素循环右移问题 c++实现输入格式输出格式输入样例输出样例

146 阅读 0 评论 97 点赞

我是靠谱客的博主含蓄时光，这篇文章主要介绍PAT乙级：1008 数组元素循环右移问题 c++实现输入格式输出格式输入样例输出样例，现在分享给大家，希望可以做个参考。

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

首先对于输入的m，考虑到可能会出现m＞n的情况，当n=m时右移后数组和原数组相同，这样的右移是无用的，同时在这种情况下右移可能会出现越界情况，m=m%n,这样就可以去掉无用的右移，同时能防止数组越界
先根据样例分析，对于输入的前n-m个元素（对应样例的1，2，3，4）来说，直接存入数组的第m到第n-1项。后m个元素（对应样例的5，6）存入数组的第0项到第m-1项

设定变量i=0，进行for(i=0;i<n;i++)的循环，
当n-m- i＞0时，即输入前n-m个元素的时候，将前n-m个元素存入数组的第m+i位，
当n-m-i≤0时，即输入后m个元素的时候，将m个元素存入数组的第i-(n-m)位

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n, m,a[100];
cin >> n >> m;
m = m % n;
for (int i = 0; i < n; i++)
{
if (n - m - i > 0)
cin >> a[i+m];
else
cin >> a[i-n+m];
}
for (int i = 0; i < n-1; i++)
cout << a[i]<<" ";
cout << a[n - 1];
}