PAT乙级题目：1008 数组元素循环右移问题 (20 分)

• **

PAT乙级题目：1008 数组元素循环右移问题 (20 分)

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

本题的思路是利用数组反转，简化数组循环右移的过程
如， 1 2 3 4 5 6 7 将其循环右移2位，对应的反转操作是，将前5位和后两位分别反转得到 5 4 3 2 1 7 6 最后再进行一步反转即可得到最终的答案 6 7 1 2 3 4 5
值得注意的是：题目中要求输入的M范围是大于零的，可能有溢出，所以需要进行模n取余的操作

#include <stdio.h>
#include <stdlib.h>
void reverse(int x[],int m,int n){
//实现数组逆序,m开始，n结束
int temp;
for(int i = m;i < m+(n-m+1)/2;i++){
temp = x[i];
x[i] = x[m+n-i];
x[m+n-i] = temp;
}
}
int main()
{
int str[100];
int n,m;
//记录数字个数和右移位数
scanf("%d %d",&n,&m);
for(int i = 0;i < n;i++){
//接收n个数字并存入数组中
scanf("%d",&str[i]);
//canf中%d后不要加空格
}
m = m%n;
reverse(str,0,n-m-1);
//将前半段反转
reverse(str,n-m,n-1);
//后半段反转
reverse(str,0,n-1);
//整体反转
for(int i = 0;i<n-1;i++){
printf("%d ",str[i]);
}
printf("%d",str[n-1]);
return 0;
}

最后

以上就是阔达中心为你收集整理的PAT乙级题目：1008 数组元素循环右移问题 (20 分)的全部内容，希望文章能够帮你解决PAT乙级题目：1008 数组元素循环右移问题 (20 分)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。