天花板编程手把手计划-第1期-第1天

题目

给出任意一个N*N的矩阵，将里面的数字按照从左上到右下有小到大排序，之后计算出新矩阵对角线上的数字总和（每个位置只参与一次计算）。

解题思路

流程：
输入代表矩阵的数组大小n
遍历输入矩阵值
遍历n*n-1次，将较大值往后放（可改进一点）
遍历输出
根据规律将数据行列值相等或者行列只相加等于n-1的值累加

源码

#include <stdio.h>

int main()
{
    int n;
    printf("输入n*n矩阵大小N:\n");
    scanf("%d", &n);
    
    printf("输入矩阵数值：\n");
    int num[n][n];
    int i, j, k, buff;
    int sum = 0;
    
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            scanf("%d", &num[i][j]);
    
    for(k = 1; k < (n*n-1); k++)
    {   
        for(i = 0; i < n; i++)
            for(j = 0; j < n; j++)
            {
                if(j < n-1)
                {
                    if(num[i][j] > num[i][j+1])
                        {
                            buff = num[i][j+1];
                            num[i][j+1] = num[i][j];
                            num[i][j] = buff;
                        }   
                }
                if((j == (n-1)) && (i != (n-1)))
                {
                    if(num[i][j] > num[i+1][0])
                    {
                        buff = num[i+1][0];
                        num[i+1][0] = num[i][j];
                        num[i][j] = buff;
                    }
                }
            }   
    }
                    
    printf("排序后的矩阵为:\n");
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            j == (n-1) ? printf("%4d\n", num[i][j]):printf("%4d ", num[i][j]);
    
    printf("矩阵角线和为：\n");
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
                if((i == j) || ( (i+j) == (n-1)))
                    sum = sum + num[i][j];                      
        
            printf("%d", sum);
                
    return 0;
}

执行结果

one.png

总结

好久没有敲代码了，都是在看视频或者复制别人的代码。自己写的时候各种问题，语法问题还好，编译器会报错，不报错直接不能运行才是最可怕的。上面代码用的dev c++ ，vs出错说定义的数组必须为常量，明天在补坑。(刚搜索了一下c++明确规定：数组的初始化必须是常量、或者常量表达式。但是MinGW编译器却扩展了数组中的初始化方式。而dev c++使用的就是MinGW,还是用define吧)。原来想用函数，用指针传值，尝试失败，直接简单暴力的方式实现功能。（明天或者后天补坑，哈哈）