【C语言】数组循环右移问题

题目来自贵大OJ。

题目描述：编制程序，输入整型变量N和M，创建一个长度为N的一维整型数组并输入所有数组元素。将数组中的元素循环右移M个位置后按顺序输出该数组所有元素。

例如：原数组为： 1 2 3 4 5    循环右移3个位置后应该变为    3 4 5 1 2

注意：M的值如果大于等于5该如果处理   

 

输入描述​：输入第1行给出正整数N 和整数M（≥0）；第2行给出N个整数，其间以空格分隔

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

样例输入

​8 3
1 2 3 4 5 6 7 8

 

样例输出6 7 8 1 2 3 4 5

思路：每次取最后一个元素的值，用循环将其余元素整体后移一位。

实例：

①在数组内部进行转换（不需辅助数组）

#include<stdio.h>
#define MAX 100

void main()
{
    int n,m;
    int a[MAX];

    scanf("%d %d",&n,&m);

    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    
    int r=m%n;   //循环次数对数字总数求余，可以获取有效循环次数
    if(r!=0)
        while(r--)
        {
            int temp=a[n-1];          //将数组最后一个元素赋值给temp
            for(int i=n-1;i>0;i--)   //其余元素整体后移一位
                a[i]=a[i-1];        
            a[0]=temp;             //将最后一个元素给首位
        }

    for(int i=0;i<n;i++)
        printf("%d ",a[i]);
}

②数组元素循序并未改变，输出时右移输出

#include<stdio.h>
#define MAX 100

void main()
{
    unsigned n,m;
    int num[MAX];
    scanf("%u %u",&n,&m);

    for(int i=0;i<n;i++)
        scanf("%d",&num[i]);

    if(m==n || !m)     //该条件下原样输出
        for(int i=0;i<n;i++)
            printf("%d ",num[i]);
    else{
        int r=m%n;
        for(int i=n-r;i<n;i++)     //先输出后r个元素
            printf("%d ",num[i]);
        for(int i=0;i<n-r;i++)     //再输出剩余元素
            printf("%d ",num[i]);
    }
}