PAT乙级1008数组元素循环右移问题

思路:首先确定这个数组的大小N,然后输入需要右移动多少位M,我们发现,每次移动这个数组大小的次数,就会是原来的数组状态,所以我们可以直接M%N得到小于数组的次数,再进行输出被右移动的数组右端数,再输出左端未被移动的,拼接起来就是右移后得出的最新数组!
本算法是自我思考得到的结论,我认为这是比较能理解的比较简单的方法,如有同行更简单的算法,欢迎前来指点!
后面附上代码(编译器是dev,语言是C语言):

#include<stdio.h>
int A[101],N,M,i,j,K;
int main(){
    scanf("%d %d",&N,&M);
    for(i = 1;i<=N;i++){
        scanf("%d",&A[i]);
    }
    M = M%N;
    j = N-M+1;
    for(i = 1;i<=N;i++){
        if(M == 0){
            printf("%d",A[i]);
            if(i != N){
                printf(" ");
            }
        }else{
            if(j<=N){
                printf("%d ",A[j]);
            }else if(j>N){
                K = j%N;
                printf("%d",A[K]);
                if(K!=(N-M)){
                    printf(" ");
                }
            }
            j++;
        }
    }
    printf("\n");
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值