PAT1008 数组元素循环右移问题 (20 分)

题目描述

C++解法

解法1：

#include<cstdio>
using namespace std;
int main(){
    int a[110];
    int n,m,count=0;
    scanf("%d%d",&n,&m);
    m=m%n;
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int i=n-m;i<n;i++){
        printf("%d",a[i]);
        count++;
        if(count<n) printf(" ");
    }
    for(int i=0;i<n-m;i++){
        printf("%d",a[i]);
        count++;
        if(count<n) printf(" ");
    }
    return 0;
}

解法2：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
    int n, m;
    cin >> n >> m;
    vector<int> a(n);
    for (int i = 0; i < n; i++)
        cin >> a[i];
    m %= n;
    if (m != 0) {
        reverse(begin(a), begin(a) + n);
        reverse(begin(a), begin(a) + m);
        reverse(begin(a) + m, begin(a) + n);
    }
    for (int i = 0; i < n - 1; i++)
        cout << a[i] << " ";
    cout << a[n - 1];
    return 0;
}

python解法

r = input().split()
N = int(r[0])
M = int(r[1])

l = list(input().split())

print(' '.join(l[N-M:]+l[:N-M]))