[PTA]实验7-2-7 方阵循环右移

Spring-_-Bear 的 CSDN 博客导航

---

本题要求编写程序，将给定 n×n 方阵中的每个元素循环向右移 m 个位置，即将第 0、1、⋯、n−1 列变换为第 n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。

输入格式：

输入第一行给出两个正整数 m 和 n（1≤ n ≤6）。接下来一共 n 行，每行 n 个整数，表示一个 n 阶的方阵。

输出格式：

按照输入格式输出移动后的方阵：即输出 n 行，每行 n 个整数，每个整数后输出一个空格。

输入样例：

2 3
1 2 3
4 5 6
7 8 9

输出样例：

2 3 1
5 6 4
8 9 7

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/13/exam/problems/518

提交：

题解：

#include<stdio.h>

int main(void) {
    int m, n;
    scanf("%d%d", &m, &n);

    int matrix[6][6];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &matrix[i][j]);
        }
    }

    // m = m % n，避免 m 过大时元素重复移动
    m %= n;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            // j 向右移动 m 次后下标变为 (n-m+j) % n，需进行数学推导得出
            printf("%d ", matrix[i][(n - m + j) % n]);
        }
        printf("\n");
    }

    return 0;
}