PAT | 练习7-8 方阵循环右移（两种方法）

最新推荐文章于 2023-01-27 13:53:57 发布

JoyCheung-

最新推荐文章于 2023-01-27 13:53:57 发布

阅读量174

点赞数 1

分类专栏：探索时期的博客文章标签：算法

本文链接：https://blog.csdn.net/Joy_Cheung666/article/details/118105782

版权

探索时期的博客专栏收录该内容

66 篇文章 5 订阅

订阅专栏

这篇博客详细讲解了如何使用C/C++编程语言实现将给定的n×n方阵按指定步长向右移动元素，介绍了两种不同的方法，并重点强调了取模操作在处理边界问题上的关键作用。通过实例展示了输入样例和输出样例，适合理解矩阵操作和循环数组的应用。

摘要由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 
5 6 4 
8 9 7

题解

设立第二个数组存放移动后的值

#include <stdio.h>

int main()
{
	int n, m, i, j, k;
	int a[6][6] = { 0 };
	int c[6][6] = { 0 };
	scanf("%d %d", &m, &n);
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			scanf("%d", &a[i][j]);
			k = (j + m) % n;
			c[i][k] = a[i][j];
		}
	}

	for (i = 0; i < n; i++)
	{
		for (j = 0; j<n ; j++)
		{
			printf("%d ", c[i][j]);
		}
		printf("\n");
	}
	return 0;
}

法二

#include <stdio.h>

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

	m = m % n;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j<n ; j++)
		{
			printf("%d ", a[i][(j + n - m) % n]);
		}
		printf("\n");
	}
	return 0;
}