PAT 1008 数组元素循环右移问题（20 分)_一个数据a中有n个整数(n>0),在不允许使用另外数组的前提下,将每个整数循环向右移m-优快云博客

本文链接：https://blog.youkuaiyun.com/orangewyy/article/details/89344818

本文介绍了一种在不使用额外数组的情况下，将整数数组循环向右移动M个位置的算法，通过调整输出顺序实现高效的数据移动，避免了直接元素交换带来的高成本。

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

题目描述：

一个数组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

分析：

可以不移动数组，而对输出的先后顺序进行改进。首先要对移动的位数对数字总数取余，比如一共6个数，向右移动1位和向右yi移动7位的效果是相同的。先输出移动后在前的数字，再从原数组第一位开始输出。

代码：

#include <stdio.h>
#include <math.h>

int main()
{
    int num;
    int nmove;
    scanf("%d %d",&num,&nmove);
    nmove=nmove%num;
    int a[num],i;
    for(i=0;i<num;i++){
        scanf("%d",&a[i]);
    }

    int temp=num-nmove;       //temp=4,从5开始输出

    if(nmove>0){
        for(i=temp;i<num;i++){       //从5开始输出两个
            printf("%d ",a[i]);
        }
        for(i=0;i<temp-1;i++) {         //从第一个开始输出num-nmove个
            printf("%d ",a[i]);
        }
        printf("%d",a[temp-1]);
    }
    else{
        for(i=0;i<num-1;i++){
            printf("%d ",a[i]);
        }
        printf("%d",a[num-1]);
    }


    return 0;
}