题目

练习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

分析

本体循环右移，类似一个环，右移长度超过环的长度，将从环尾移到环头。右移长度超过环的长度，列标从j变成p=(j+m)%n。右移长度小于等于环的长度，列标j变成j+m。注意等于的时候也是j+m。

一开始考虑直接对这个数组进行处理，逐列判断，两两交换初始的数据和右移后的数据，但是后来发现两两交换时，可能不需要进行到最后一列，就已经全部右移完毕，此时如果再交换，会导致将正确的位置打乱。

所以增加了一个数组，用来表示交换后的数组b。将原数组a[i][j]下标中的元素放到b数组里合适的位置。

代码

#include<stdio.h>int main(){int m,n,i,j,a[9][9],k,p,b[9][9];//a存初始数组，b是右移后的数组scanf("%d %d",&m,&n);if(m>n) m=m%n;//移动的距离m如果大于数组列数n，需要对m处理for(i=0;i<9;++i){//数组初始化for(j=0;j<9;++j){a[i][j]=0;b[i][j]=0;}}for(i=1;i<=n;++i){for(j=1;j<=n;++j){scanf("%d",&a[i][j]);}}for(i=1;i<=n;++i){for(j=1;j<=n;++j){if(j+m>n) {//如果移动的距离超过了数组的大小，进行取余p=(j+m)%n;}else p=j+m;//移动的距离小于等于数组的大小b[i][p]=a[i][j];}}for(i=1;i<=n;++i){for(j=1;j<=n;++j){printf("%d ",b[i][j]);}printf("\n");}
}