PTA 乙级 1008 数组元素循环右移问题 (20分) C、C++

 用C语言写的，逐个移动每一位的位置实现右移

C语言

#include<stdio.h>

void swap(int* n, int count,int num) {
    int tmp = 0;
    int i = 0;
    int j = count - 2;
    for (i = 0; i < num; i++) {        //循环次数由右移位数决定    
        tmp = n[count - 1];            //储存最后一位，使最后一位前移 
        for (j = count - 2; j >= 0; j--) {
            n[j + 1] = n[j];
        }
        n[0] = tmp;
    }
}

int main() {
    int n[100];
    int i = 0;
    int count = 0, num = 0;
    scanf("%d %d",&count,&num);
    for (i = 0; i < count; i++) {
        scanf("%d",&n[i]);
    }
    num = num % count;        //避免重复循环
     
    swap(n, count, num);
    
    printf("%d",n[0]);
    for (i = 1; i < count; i++) {
        printf(" %d",n[i]);
    }
    return 0;
}

 还挺快的

C++ algorithm

还有一种方法，利用C++ algorithm完成，具体思路是这样的：

先将输入得到的数组倒序

由于需要将每个整数循环向右移M个位置，则将倒序后的数组从第M项分割开，

分别进行倒序，则可得到右移后的数组

 利用algorithm里的reverse函数实现倒序

 C++

 代码如下：

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main() {
    int n = 0, c = 0;
    cin >> n >> c;
    vector<int> arr(n);
    for (int i = 0; i < n; ++i) {
        cin >> arr[i];
    }
    c = c % n;            //避免重复循环

    reverse(arr.begin(), arr.end());    //开始倒序
    reverse(arr.begin(), arr.begin() + c);
    reverse(arr.begin() + c, arr.end());

    cout << arr[0];
    for (int i = 1; i < arr.size(); i++) {
        cout << " " << arr[i];
    }
    return 0;
}

 只能说，调库是个好东西