编程题＃6：循环移动

描述

给定一组整数，要求利用数组把这组数保存起来，再利用实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。

注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。

要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。

 

输入

输入有两行：第一行包含一个正整数n和一个正整数m，第二行包含n个正整数。每两个正整数中间用一个空格分开。

 

输出

输出有一行：经过循环移动后数组中整数的顺序依次输出，每两个整数之间用空格分隔

#include <iostream>
using namespace std;
int s[100];

int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; i++)
        cin >> s[i];
    while (m--) {
        int temp = s[n -1];
        for (int i = n - 2; i >= 0; i--) {
            s[i + 1] = s[i];
        }
        s[0] = temp;
    }
    for (int i = 0; i < n-1; i++) 
        cout << s[i] << " ";
        cout << s[n -1] << endl; 
    return 0;
}

/*我们定义a={1,2,3}的反为a'{3,2,1}。那么由ab变成ba,可以通过(a'b')'得到。
因此我们可以写一个求反的子函数，用于求数组中特定部分元素的反。先对a求反，
再对b求反，最后对整体求反，就可以得到结果。这里需要调用求反子函数3次即可。
*/ 

#include <iostream>
using namespace std;
int s[100];
// 逆序排列函数 
void nixu(int *p, int k) {
    for (int i = 0; i < k / 2; i++) {
        // k个数逆序需要交换 k/2 次
        int temp = *(p + i);
        *(p + i) = *(p + k - 1 - i);
        *(p + k - 1 - i) = temp; 
    }
}
int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; i++)
        cin >> s[i];
    int *p = s;
    nixu(p+n-m,m);
    nixu(p,n-m);
    nixu(p,n);
    for (int i = 0; i < n - 1; i++)
        cout << s[i] << " ";
        cout <<  s[n-1] << endl;
    return 0;
}