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

1008 数组元素循环右移问题

输入格式:
每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:
在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

题目分析
1、题目要求不允许使用另外的数组，且要考虑移动数据的次数最少。
但是题目只是要求输出结果。所以可以考虑输出N-M号到N-1号的元素，然后再输出0号到N-M-1号元素。

2、题目中没有给出M的最大值，有可能出现M>N的情况，所以要处理一下M=M%N。

3、输出是会有空格，但是最后一个数字之后不需要空格，所以需要加入count变量记录已经输出数的个数，使的count=或>n时，不输出空格。

4、碎碎念：
这题思路理解了，但是有些地方并没有考虑题目中会出现的bug。比如count和m>n的情况。

代码如下

#include<stdio.h>

int main(){
    int a[110];
    int n,m,count=0;//count记录已经输出数的个数
    scanf("%d%d",&n,&m);
    m=m%n;//修正m
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=n-m;i<n;i++){//输出n-m号到n-1号
        printf("%d",a[i]);
        count++;//已输出数的个数加1n
        if(count<n)
            printf(" ");//如果已经输出数的个数小于n，则输出空格
    }
    for(int i=0;i<n-m;i++){//输出0号到n-m-1号
        printf("%d",a[i]);
        count++;
        if(count<n)
            printf(" ");
    }
    return 0;
}