PAT Basic Level 1008 数组元素循环右移问题（20 分）

最新推荐文章于 2025-03-21 21:56:32 发布

小小怪中式咖啡

最新推荐文章于 2025-03-21 21:56:32 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41755143/article/details/86584393

PAT 同时被 2 个专栏收录

107 篇文章

订阅专栏

PAT Basic Level

94 篇文章

订阅专栏

本文探讨了一种解决旋转数组问题的有效方法，通过三次反转实现数组的旋转，避免了大量数据移动，提高了效率。文章详细解析了算法思路，并提供了完整的C++代码实现。

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

题目链接:

https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808

AC代码:

#include <iostream>
#include <cstdio>

using namespace std;

const int maxn=101;
int a[maxn];

int main(){
    int N,K;
    scanf("%d%d",&N,&K);
    K=K%N;
    for(int i=0;i<N;i++)
        scanf("%d",&a[i]);
    for(int i=N-K;i<N;i++){
        if(i==N-K)
            printf("%d",a[i]);
        else
            printf(" %d",a[i]);
    }
    if(K!=0)
      printf(" ");
    for(int i=0;i<N-K;i++){
        if(i==N-K-1)
        {
            printf("%d\n",a[i]);
        }
        else{
            printf("%d ",a[i]);
        }
    }
    /*情况1：
    for(int i=0;i<N-K;i++){
        if(i==N-K-1)
        {
            printf(" %d\n",a[i]);
        }
        else{
            printf(" %d",a[i]);
        }
    }
    */
    return 0;
}

如果代码是情况一,则只能得十五分,当K=0时,会输出

所以我修改了代码，

二刷(抄大佬代码):

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

void revers(int *a,int m,int n){
    for(int i=m;i<(m+n)/2;i++){//这里是<=，而不是<
    //for(int i=m;i<(m+n)/2;i++){
        int tmp=a[i];
        a[i]=a[m+n-i];
        a[m+n-i]=tmp;
    }
}


int main(){
    int m,n;
    scanf("%d%d",&m,&n);
    m%=n;
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    revers(a,0,n-m-1);
    revers(a,n-m,n-1);
    revers(a,0,n-1);
    for(int i=0;i<n;i++)
        printf("%d%s",a[i],(i-n+1?" ":"\n"));
    return 0;
}