PAT.Basic level.T.1008.数组元素右移

最新推荐文章于 2022-11-07 06:32:16 发布

u012724519

最新推荐文章于 2022-11-07 06:32:16 发布

阅读量170

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/u012724519/article/details/55045634

版权

PAT 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

题目有个小技巧，首先m比n大了，那我可以直接把比n多出来的部分删掉。啊这个意思，就是假设n为6 m为6，那相当于没有移动对不对。 n为8， m为10，那相当于一个n为8m为8+n为8，m为2，因为前者相当于没移动，所以直接移动2就好了。

#include<stdio.h> 
main(){
    int n,m;
    int test[105],final[105];
    int i;
    scanf("%d%d",&n,&m);
    m = m%n;
    for(i=1;i<=n;i++){
        scanf("%d",&test[i]);
    }

    for(i=1;i<=n;i++){
        if((i+m)>n){
            final[i+m-n]=test[i];
        }else{
            final[i+m]=test[i];
        }
    }

    for(i=1;i<n;i++){
        printf("%d ",final[i]);
    }
    printf("%d",final[i]);

    return 0;
}