山科实验 Problem B: 数组循环移位

最新推荐文章于 2021-12-16 16:40:18 发布

原创最新推荐文章于 2021-12-16 16:40:18 发布 · 705 阅读

4 ·

CC 4.0 BY-SA版权

本文介绍了一种在一维数组上执行循环移位的算法，包括向右和向左的移位操作。输入包含多组数据，每组数据由数组长度、移位次数和数组元素组成。算法会根据指定的移位次数对数组进行循环移位，并输出移位后的数组。

Description
将一个一维数组向右或者向左进行循环移位。

Input
输入为多行。第一行是M>0，表示之后有M组数据作为输入。

之后的M行，每一行的第一个整数0<=N<=10，表示输入的数组有N个元素；如果N>0，则该行的第二个整数R是一个有效的int类型的数值，表示循环移位的位数。之后有N个int类型的整数作为一维数组的元素（如果N>0的话），每2个元素之间用一个空格隔开。如果N=0，则该行只有一个数据“0”，表示这是一个空数组。

Output
输出有M行，与上述输入的M行数据一一对应。

如果N=0，则输出一个空行。

如果N>0，R>0，则表示循环右移R个数；否则，若N>0，R<0，表示循环左移R个数；若N>0，R=0，表示不移动。

当N>0时，输出的数据中，两两之间用一个空格隔开。

Sample Input
3
5 1 10 9 8 7 6
0
4 -2 100 200 300 400
Sample Output
6 10 9 8 7

300 400 100 200
HINT

Append Code

#include<stdio.h>
int main()
{
    int m, n, r, data, a[10000];
    int i, j, k, l;
    scanf("%d", &m);
    for(i = 0; i < m; i++)
    {
        scanf("%d", &n);
        if(n != 0)
            scanf("%d", &r);
        for(j = 0; j < n; j++)
        {
            scanf("%d",&a[j]);
        }
        if(n == 0)
            printf("\n");
        else
        {
            r = r % n;
            if(r < 0)
                r = r + n;
            for(j = n - 1 + r; j >= r; j--)
                a[j] = a[j - r];
            for(k = 0; k < r; k++)
            {
                a[k] = a[k + n];
            }
            printf("%d",a[0]);
            for(j = 1; j < n; j++)
                printf(" %d",a[j]);
            printf("\n");
        }

    }
    return 0;
}