B1008：数组元素循环右移问题(20')

360 浏览 0 回复 2018-04-05

Wonz

+关注

思路：题目让输出最后结果，可以不用管过程，先输出N-M到N-1，再输出0到N-M-1。

注意：M可能为0，就是输出原数组。M也可能比N大，所以要取模。还有就是，最后一个不能输出空格，所以要判断。

代码：

#include<cstdio>
int main(){
    int n,x;
    scanf("%d %d",&n,&x);
    x=x%n;  //x可能比n大
    int a[n];
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    int j=n-x;
    while(j<=n-1){
        printf("%d ",a[j++]);  //先输出最后移位的那几个数
    }
    int i=0;
    while(i<n-x){
        printf("%d",a[i++]);  //再回到前面输出
        if(i!=n-x){
            printf(" ");  //最后移位不能有空格
        }
    }
    return 0;
}

二刷代码：

#include<stdio.h>
int main(){
    int n,x;
    scanf("%d%d",&n,&x);
    x %= n;
    int a[n];
    for(int i =0;i < n;i ++){
        scanf("%d",&a[i]);
    }
    if(x == 0){
        for(int i = 0;i < n;i ++){
            printf("%d",a[i]);
            if(i != n-1){
                printf(" ");
            }
        }
    }
    else{
        for(int i = n-x;i < n;i ++){
            printf("%d",a[i]);
            if(i != n-1){
                printf(" ");
            }
        }
        for(int i = 0;i < n-x;i ++){
            printf(" %d",a[i]);
        }
    }
    return 0;
}