【蓝桥杯 C++】试题 算法训练 移动

资源限制

时间限制：1.0s 内存限制：256.0MB

———————————————————————————————————————————

问题描述

　　给定一个n长的数列，有m次操作，第i次操作表示将整个数列循环移动mi位，询问每次操作结束后的开头k个数字

———————————————————————————————————————————

输入格式

　　第一行三个整数n,m,k。

　　第二行n个整数表示数列。

　　接下来m行，每行一个整数mi，表示移动位数，若mi为正，表示向左移mi位，若mi为负数，表示向右移-mi位。

输出格式

　　m行，每行k个数，表示开头k个数字

———————————————————————————————————————————

样例输入

5 2 3

1 2 3 4 5

2

-2

样例输出

3 4 5

1 2 3

———————————————————————————————————————————

数据规模和约定

　　n<=1000000

　　m<=100000

　　k<=min(10,n)

　　mi<=100000000

解题代码如下：

#include<bits/stdc++.h>
using namespace std;
int num[1000005];
//所有变量的范围都没有超过2的十次方所以int类型可以满足该题；
int main()
{
    int n,m,k;
    //输入部分；
    cin >> n >> m >> k;
    for(int i = 0; i < n; i++)
    {
        cin >> num[i];
    }

    int start = 0,mov;   //输出的起点位置和移动步数；
    for(int j = 0; j < m; j++)
    {
        cin >> mov;
        mov %= n;//将移动步数缩小到[-n，n]；
        if(mov < 0)//将移动步数缩小到[1，n]；
            mov = n+mov;
        start = (start+mov)%n;//改变输出起点；
        //输出部分；
        for(int i = start; i <start+k; i++)
        {
            i == start ? cout << num[i%n] : cout << " " << num[i%n];//注意可能start+i可能大于n，需要取余；
            //控制输出格式；
        }
        if(j != m-1)cout << endl;//控制输出格式；
    }
    return 0;
}


           

注意：

1.起始位置（start）一定要初始化！！

2.数组定义一个全局的一维数组，要开10的6次方的大小的。