P 1008 数组元素循环右移问题

转跳点：🐏　　

数组的题还是普遍比较简单的，这道题我取巧了，取巧的方法看看就行，没多大意义，用了点循环队列的思想（）

　　其实比赛的时候，无论怎么过的都无所谓，能过就行。我直接在读入数据的时候做了手脚……。让 i 从 step 开始 到 numsize+step 结束。然后中间索引改成 i % numsize 。这样在存入的时候就完成的了移动。不过这样就违背了题目的初衷，我们在A题了之后还是老老实实的用正常的点的方法写一遍吧，毕竟咱是来练技术的。

先贴一下水过的代码

 

/**
 * @brief  正常的方法
 * @note   2019/10/5
 * @author 杨文蓁的小迷弟 
 */
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 110

int main()
{
    int numsize, step;
    int numarrays[MAX_SIZE] = {0};
    scanf("%d %d", &numsize, &step);

    for (int i = step; i < numsize + step; i++)
    {
        scanf("%d", &numarrays[i % numsize]);
    }

    for (int i = 0; i < numsize; i++)
    {
        printf("%s%d", 0 == i ? "" : " ", numarrays[i]);
    }

    return 0;
}

 

　　其实正常的思路也很简单，写过插入排序就知道，这玩意适合从后往前操作。首先将数组的最后一个存起来，接着将让数组的前一个赋值给后一个，当循环到数组头部时，将temp给第一个位置。step有多大，就循环多少次

贴一下代码：

/**
 * @brief  正常的方法
 * @note   2019/10/5
 * @author 杨文蓁的小迷弟 
 */
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 110

int main()
{
    int numsize, step;
    int numarrays[MAX_SIZE] = {0};
    scanf("%d %d", &numsize, &step);

    for (int i = 0; i < numsize; ++i)
    {
        scanf("%d", &numarrays[i]);
    }

    for (int i = 0; i < step; ++i)
    {
        int temp = numarrays[numsize - 1];
        for (int j = numsize - 1; j >= 0; --j)
        {
            numarrays[j] = numarrays[j - 1];
            if (0 == j)
            {
                numarrays[j] = temp;
            }
        }
    }

    for (int i = 0; i < numsize; i++)
    {
        printf("%s%d", 0 == i ? "" : " ", numarrays[i]);
    }

    return 0;
}

　　其实还有一种抠字眼的做法，他说一个数组，没说不能开大一点，那我们就开大一点，从numsize + step - 1 ~ step 做一次循环，前面0 ~ step -1在做一次循环。这个虽然有点小小浪费空间，但是其赋值次数大大缩减了，所有个人还是比较推崇最后一种的

/**
 * @brief  正常的方法
 * @note   2019/10/5
 * @author 杨文蓁的小迷弟 
 */
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 110

int main()
{
    int numsize, step;
    int numarrays[MAX_SIZE] = {0};
    scanf("%d %d", &numsize, &step);

    for (int i = 0; i < numsize; ++i)
    {
        scanf("%d", &numarrays[i]);
    }

    step %= numsize;
    for (int i = numsize + step - 1; i > step - 1; i--)
    {
        numarrays[i] = numarrays[i - step];
    }
    for (int i = 0; i <= step - 1; i++)
    {
        numarrays[i] = numarrays[numsize + i];
    }

    for (int i = 0; i < numsize; i++)
    {
        printf("%s%d", 0 == i ? "" : " ", numarrays[i]);
    }

    return 0;
}

上面的两个代码记得加一步step%numsize；防止step比数组大

　　

　　PTA不易，诸君共勉！