PAT 乙级 1008

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

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A₀A₁……A_N-1）变换为（A_N-M …… A_N-1 A₀ A₁……A_N-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=100)、M（M>=0）；第2行输入N个整数，之间用空格分隔。

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

输入样例：

6 2
1 2 3 4 5 6

输出样例：

5 6 1 2 3 4

分析

之前做这个题目都没有什么思路，现在自然而然想到了用环的方法，即标注数组的开头和结尾的序号，就相当于移动了数组了。然而实现起来，在取模的问题的上犯了不少错误，一定要明确在什么地方取模、为什么，这样才不会出错哦~~

至于为什么要用msg控制输出，因为我喜欢。

using System;

namespace PAT
{
    class Program
    {
        static void Main(string[] args)
        {
            string input = Console.ReadLine();
            int length = int.Parse(input.Split(' ')[0]);
            int moveStep = int.Parse(input.Split(' ')[1]) % length; //对移动步数取模
            int[] numbers = GetIntArray(length);

            int head = (length - moveStep) % length;   //移动后数组的头，取模解决长度和步数相等的问题
            int rear = length - moveStep - 1;   //移动后数组的尾

            int flag = head;
            string msg = "";    //输出用的信息，方便控制格式
            while (flag != rear)
            {
                msg += numbers[flag] + " ";
                flag = (flag + 1) % length;     //越界时直接取模
            }

            msg += numbers[flag];
            Console.WriteLine(msg);
        }

        static int[] GetIntArray(int length)
        {
            int[] numbers = new int[length];
            string input = Console.ReadLine().Trim();
            string[] numStrs = input.Split(' ');
            for (int i = 0; i < length; i++)
            {
                numbers[i] = int.Parse(numStrs[i]);
            }
            return numbers;
        }
    }
}