1008 数组元素循环右移问题 (20 分)

最新推荐文章于 2025-07-22 08:49:05 发布

原创最新推荐文章于 2025-07-22 08:49:05 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该博客介绍了如何使用C语言实现将一个整数数组按照指定步长逆序移动元素的算法。伪代码展示了处理M>N的情况，并解释了为何不使用m%n。示例输入和输出展示了算法的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入样例：

6 2
1 2 3 4 5 6

输出样例：

5 6 1 2 3 4

伪代码：

1.读入数据；

2.从右往左拉M个位子；

3.多余的排到最前面；

关键：

Q：为什么要有save呢？

A：之所以会有save这个变量，就是因为要考虑到M>N这种情况；

Q：为什么不用m%n?

A:因为在第三个for循环里面改变了n的值；

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