浙大版《C语言程序设计（第3版）》题目集练习7-8 方阵循环右移 (20 分)

本题要求编写程序，将给定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 

分析：核心思想就是将重排的顺序放入另一个二维数组中，然后以矩阵的形式输出。本题的核心就在于元素如何进行放置，首先根据规律可以得知，当元素下还没达到n-1时，只需要将其加m即可；当元素下标达到n时，那么应该从0开始，具体表达式见程序，简单思考后其实较容易得到。最开始的时候放置m大于n，需要对其进行取余处理，因为当m为n的整数倍时，其相当于没有移动。

代码如下：

#include <stdio.h>

int main()
{   int n,m;
	scanf("%d",&m);
	scanf("%d",&n);
	int number[n][n];
	int mov[n][n];
	int i ,j;
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			scanf("%d",&number[i][j]);
		}
	}
	m = m%n;
	for(i=0 ;i<n ;i++)
	{
		for(j=0 ;j<n ;j++)
		{
			if(j+m <= n-1)	mov[i][j+m] = number[i][j];
			else 			mov[i][j+m-n] = number[i][j];
		}
	}
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			printf("%d ",mov[i][j]);
			if(j== (n-1)) printf("\n");
		}
	}
    return 0;
}