数组元素循环右移问题 (PATB-1008)

题面

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

样例输入

16 2
21 2 3 4 5 6

样例输出

15 6 1 2 3 4

提示

无

思路

代码

 1const int mxn = 1e5 + 5;
 2int a[mxn];
 3
 4int main()
 5{
 6    scanf("%d %d", &n, &m);
 7    for (int i = 0; i < n; i++)
 8    {
 9        scanf("%d", &a[i]);
10    }
11
12    int nf = 0, t = n - (m % n);
13    for (int i = t; i < n; i++)
14    {
15        if (nf)
16            printf(" ");
17        else
18            nf = 1;
19        printf("%d", a[i]);
20    }
21    for (int i = 0; i < t; i++)
22    {
23        if (nf)
24            printf(" ");
25        else
26            nf = 1;
27        printf("%d", a[i]);
28    }
29
30    printf("\n");
31    return 0;
32}