PAT-B] 1008. 数组元素循环右移问题 [模拟]

最新推荐文章于 2024-06-18 16:33:39 发布

原创最新推荐文章于 2024-06-18 16:33:39 发布 · 397 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT-B #模拟

PAT-B 同时被 2 个专栏收录

16 篇文章

订阅专栏

模拟

8 篇文章

订阅专栏

本文解析了一个关于数组元素循环右移的问题，并提供了一种通过取模操作来简化问题的有效解决方案。介绍了如何根据输入参数调整数组元素的位置，实现右移效果。

链接：1008. 数组元素循环右移问题 (20)

题意

题意应该不难理解。

首先给两个数N, M，分别表示数组的大小和右移几位
也就是说第1位数移动到M + 1位，以此类推。
而多出来的数则放在数组的前面。
很像小时候玩的贪吃蛇。

比如样例：
6 2
1 2 3 4 5 6
先是前面的四个数都右移两位：
_ _ 1 2 3 4
然后多出来的5, 6移动到数组前面：
5 6 1 2 3 4

分析

题目理解起来并不难。不过要注意几点：

给的M可能会比N要大，也就是说可能右移了好几圈。
比如在400米的操场上跑步，跑100米和跑500米最后停的位置是一样的。
所以这里我们要对M进行处理，让M对N取模（M % N），得到有效的偏移量
说是右移，其实我们可以在存入数组的时候直接把元素放在合适的位置。假装我们已经右移了。
（当然想要严格按题意来的可以忽略这一点）

代码

#include <cstdio>

int num[300];

int main()
{
    int N, M;
    while( ~scanf( "%d%d", &N, &M ) ){
        int m = M % N;  // 偏移量
        for( int i = m; i < N; i++ )
            scanf( "%d", num + i );
        for( int i = 0; i < m; i++ )
            scanf( "%d", num + i );
        printf( "%d", num[0] );
        for(int i = 1; i < N; i++ ){
            printf( " %d", num[i] );
        }
        puts("");
    }
    return 0;
}

小结

毕竟OJ都是只看结果的呢…