方阵循环右移(不找特殊规律)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;
}

上一篇:大数据之ETL设计详解


下一篇:django+celery定时任务