输出平方矩阵

题目:

输入一个正整数n,输出一个n阶的平方矩阵。

例如:

输入:5

输出:

1 4 9 16 25

4 9 16 25 1

9 16 25 1 4

16 25 1 4 9

25 1 4 9 16

解题思路:

本题我分别采用一维数组和二维数组来实现。

一维数组:采用一维数组输出矩阵的形式,我考虑的是一行一行的进行输出,输出一次进行一次一位数组的移动,然后再进行输出,重复这个过程。

二维数组:利用二维数组实现的过程中,我主要观察输出结果找规律实现。因为采用的是二维数组,所以我找到行标、列标与对应值的关系:a[i][j] =(i+j+1)*(i+j+1),这个规律适用于矩阵的副对角线之上的元素。在矩阵的副对角线之下,元素同样可以表示为a[i][j] = k * k的形式,但此时的k = (i+j+1)%n。

程序代码:

使用一位数组实现:

cpp 复制代码
#include <stdio.h>
//一维数组实现平方矩阵
int main(int argc, char *argv[])
{ 
    int n, i, temp, j;
    printf("你想输出几行几列的平方矩阵:");
    scanf("%d",&n);
    int a[n];
    for(i = 0; i < n; i++){//赋值
        a[i] = (i+1) * (i+1);
    }
    for(j = 0; j < n; j++){//移动次数
        if(j > 0){
            temp = a[0];//取第一个元素
            for(i = 0; i < n - 1; i++){//移动
                a[i] = a[i+1];
            }
            a[n-1] = temp;}//将第一个元素移动到最后一个位置
        for(i = 0; i < n; i++){//输出
            printf("%d ",a[i]);
        }
        putchar('\n');
    }
    return 0;
} 

使用二维数组实现:

cpp 复制代码
#include <stdio.h>
//二维数组输出平方矩阵
int main(int argc, char *argv[])
{ 
    int n, i, j, k;
    printf("你想输出几行几列的平方矩阵:");
    scanf("%d",&n);
    int a[n][n];
    for(i = 0; i < n; i++){
    for(j = 0; j < n; j++){
        k = i + j + 1;
        if(i + j >= n){//取余修正输出结果
        k %= n;
        }
    a[i][j] = k * k;
    printf("%d ",a[i][j]);
    }
    putchar('\n');
    }
    return 0;
} 

运行结果:

cpp 复制代码
你想输出几行几列的平方矩阵:5
1 4 9 16 25 
4 9 16 25 1 
9 16 25 1 4 
16 25 1 4 9 
25 1 4 9 16 
cpp 复制代码
你想输出几行几列的平方矩阵:10
1 4 9 16 25 36 49 64 81 100 
4 9 16 25 36 49 64 81 100 1 
9 16 25 36 49 64 81 100 1 4 
16 25 36 49 64 81 100 1 4 9 
25 36 49 64 81 100 1 4 9 16 
36 49 64 81 100 1 4 9 16 25 
49 64 81 100 1 4 9 16 25 36 
64 81 100 1 4 9 16 25 36 49 
81 100 1 4 9 16 25 36 49 64 
100 1 4 9 16 25 36 49 64 81 
相关推荐
wjs20242 小时前
C++ 日期 & 时间
开发语言
终焉代码2 小时前
【C++】STL二叉搜索树——map与set容器的基础结构
开发语言·数据结构·c++
源代码•宸2 小时前
深入浅出设计模式——行为型模式之观察者模式 Observer
开发语言·c++·经验分享·观察者模式·设计模式·raii
基于python的毕设2 小时前
C语言宏相关操作
linux·c语言·ubuntu
小五1272 小时前
数据科学与计算实例应用
开发语言·python
小马敲马3 小时前
[4.2-2] NCCL新版本的register如何实现的?
开发语言·c++·人工智能·算法·性能优化·nccl
我们从未走散3 小时前
面试题-----微服务业务
java·开发语言·微服务·架构
歪歪1003 小时前
Vue原理与高级开发技巧详解
开发语言·前端·javascript·vue.js·前端框架·集成学习
智者知已应修善业3 小时前
【51单片机数码管循环显示3位数字】2022-10-26
c语言·经验分享·笔记·嵌入式硬件·算法·51单片机