C语言: 数组元素循环右移

思路:

                           

因为一串数字右移自身长度后还是其本身,所以需要 右移动位数 M% 数字个数N 。也就是 M= M % N,这样就保证了M<N.

在得到新的M后,可以直接输出序列从N-M号元素到N-1 号元素,然后在输出0号到N-M-1号元素就行

注意:1.处理最后一个数字不输出空格可以使用count计数,只要count< N ,就输出空格。

#include<stdio.h>


int main()
{
    int array[20];
    int n = 0;
    int m = 0;
    int count = 0;//记录已经输出数的个数
    printf("请输入元素个数及要向右移动几位:\n");
    scanf("%d%d",&n,&m);
    m = m % n;//修正m
    int i = 0;
    printf("请输入元素:\n");
    for(;i<n;++i)
    {
        scanf("%d",&array[i]);
    }
    for(i = n - m;i < n;++i)
    {
        printf("%d ",array[i]);//输出n-m 到 n-1 的元素
        ++count;//已经输出的个数加1
        if(count < n)
        {
            printf(" ");//如果输出的个数小于n,则输出空格
        }
    }
    for(i = 0;i<n-m;++i)
    {
        printf("%d ",array[i]);
        count++;
        if(count < n)
        {
            printf(" ");
        }
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/duckyloser/article/details/80704996