矩阵输出

题目链接
Problem Description

输入n个整数，输出由这些整数组成的n行矩阵。
Input

第一行输入一个正整数N（N<=20），表示后面要输入的整数个数。
下面依次输入N个整数。
Output

以输入的整数为基础，输出有规律的n行数据。
Sample Input

5
3 6 2 5 8
Sample Output

3 6 2 5 8
8 3 6 2 5
5 8 3 6 2
2 5 8 3 6
6 2 5 8 3

解题思路:
1.牺牲空间,换取时间,多开一倍的数组

(1)从下标为5开始往后遍历五个数
(2)从下标为4开始往后遍历五个数
以此类推
(3)从下标为1开始往后遍历五个数

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,arr[50];//数组多开一倍
    scanf("%d",&n);
    memset(arr,0,sizeof(arr));
    for(int i = 0;i < n;i++){
        scanf("%d",&arr[i]);
        arr[i + n] = arr[i];
    }
    for(int i = 0;i < n;i++){
        for(int j = 0;j < n;j++){
            if(!j)
                printf("%d",arr[n - i + j]);
            else
                printf(" %d",arr[n - i + j]);
        }
        printf("\n");
    }
    return 0;
}