方阵循环右移(不找特殊规律)PTA
作者:互联网
本题要求编写程序,将给定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
想法:需要一个新数组保护旧数组;看了一下大神们的答案,这规律属实厉害,但是确实就像数学压轴题,我肯定找不到这种规律。
#include <stdio.h>
int main(){
int m,n;
scanf("%d %d",&m,&n);
m%=n;//m>n时,即向右移动过多时的操作;
int arr[n][n];
int arr2[n][n];//新的数组
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
scanf("%d",&arr[i][j]);
}
}
int t=0;
for(int i=0;i<n;i++){
t=0;
for(int j=0;j<n;j++){
if(n-m+j<=n-1){//当列标不超过n-1时;
arr2[i][j]=arr[i][n-m+j];
}else{
arr2[i][j]=arr[i][t++];
}
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
printf("%d ",arr2[i][j]);
}
printf("\n");
}
return 0;
}
标签:右移,输出,int,PTA,数组,格式,方阵,输入 来源: https://blog.csdn.net/weixin_58073817/article/details/122746775