每日刷题18

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
　　给定一个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<iostream>
using namespace std;
typedef long long ll;
const ll M = 1000001;
ll a[M],m[M];
ll n,k,mi;
void reversebyl(ll *a,int start,int end){
    int temp;
    int s = end;
    while(start <= s){
        temp = a[start];
        a[start] = a[s];
        a[s] = temp;
        s--;
        start++;
    }
    
}

int main(){
    cin >>n>>mi>>k;
    for (int i = 1; i <=n ; i++)
    {
        cin >> a[i];
    }

    for (int i = 1; i <= mi; i++)
    {
        cin >> m[i];
    }
    for (int i = 1; mi>0 ;mi-- ,i++)
    {
        if(m[i]>n){
            m[i] = m[i]%n;
            reversebyl(a,1,m[i]);
            reversebyl(a,m[i]+1,n);
            reversebyl(a,1,n);
            for (int j = 1; j <= k; j++)
            {
                cout<<a[j]<<" ";
            }
            cout<<endl;
            continue;
        }
        if(m[i]<-n){
            m[i] = -m[i];
            m[i] = m[i]%n;
             reversebyl(a,n-m[i]+1,n);
            reversebyl(a,1,n-m[i]);
            reversebyl(a,1,n);
            for (int j = 1; j <= k; j++)
            {
                cout<<a[j]<<" ";
            }
            cout<<endl;
            continue;
        }
        if (m[i]>0 && m[i]<=n)
        {
            reversebyl(a,1,m[i]);
            reversebyl(a,m[i]+1,n);
            reversebyl(a,1,n);
            for (int j = 1; j <= k; j++)
            {
                cout<<a[j]<<" ";
            }
            cout<<endl;
            continue;
        }
        if (m[i]<0 && m[i]>=-n)
        {
            m[i] = -m[i];
            reversebyl(a,n-m[i]+1,n);
            reversebyl(a,1,n-m[i]);
            reversebyl(a,1,n);
            for (int j = 1; j <= k; j++)
            {
                cout<<a[j]<<" ";
            }
            cout<<endl;
        }
        
        
    }
}
   方法二：其他博主的方法：不对数组本身做改动，利用一个下标每次变换后利用下标读取；

```cpp
#include<iostream>
using namespace std;
typedef long long a[1000001];
int main(){
int n,m,k,mi=0;
cin>>n>>m>>k;
for(int i = 0;i<n;i++)
cin>>a[i];
for(int i =0;i<n;i++){
	int c= 0;
	cin>>c;
	mi+=c;
	if(mi<0){
	mi = mi+n;//往右移动i位等于向左移动n-i位;
}
	for(int j =mi;j<mi+k;j++){
	cout<<a[j%n]<<" "; //求余是由于mi可能大于n
}
    cout<<endl;
}
}