自测-3 数组元素循环右移问题 (20 分)

原创于 2021-02-16 10:34:53 发布 · 242 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

PTA 同时被 2 个专栏收录

10 篇文章

订阅专栏

数据结构起步自测

3 篇文章

订阅专栏

该博客探讨了一种在不允许使用额外数组的情况下，如何高效地将一个整数数组循环右移指定位置的方法。通过记录新的首元素位置，避免了实际的数据移动，减少了处理时间。程序首先读取数组长度和移动步数，然后输入数组元素。利用循环移动更新首元素位置，最后按特定顺序输出数组元素，实现了移动操作的优化。

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

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

思路：
不对数组元素做移动，以减少处理时间，而是记录数组的首元素。输出顺序由两部分组成，一为新的首元素到原数组末尾，二为原数组开头到新的数组末尾（新的首元素的前一项）

解答：

#include<stdio.h>
#define maxsize 110//设置数组最大长度，并留出余量
int main()
{
    int a[maxsize],n,pace;
    int i,first=0;
    scanf("%d %d",&n,&pace);//输入数组长度，与移动步数
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }//输入数组元素
    for(pace;pace!=0;pace--)
    {
        if(first==0)
        {
            first=n-1;
        }
        else
        {
            first--;
        }
    }//循环移动记录新的首位在原数组中的下标
    //可以使用取余运算以减少循环次数，以节省时间
    printf("%d",a[first]);//单独输出首元素，实现末尾没有空格
    for(i=first+1;i<n;i++)
    {
        printf(" %d",a[i]);
    }
    for(i=0;i<first;i++)
    {
        printf(" %d",a[i]);
    }
    printf("\n");
    return 0;
}