1.判斷上三角矩陣

上三角矩陣指主對(duì)角線以下的元素都為0的矩陣；主對(duì)角線為從矩陣的左上角至右下角的連線。

本題要求編寫程序，判斷一個(gè)給定的方陣是否上三角矩陣。

輸入格式：

輸入第一行給出一個(gè)正整數(shù)T，為待測(cè)矩陣的個(gè)數(shù)。接下來給出T個(gè)矩陣的信息：每個(gè)矩陣信息的第一行給出一個(gè)不超過10的正整數(shù)n。隨后n行，每行給出n個(gè)整數(shù)，其間以空格分隔。

輸出格式：

每個(gè)矩陣的判斷結(jié)果占一行。如果輸入的矩陣是上三角矩陣，輸出“YES”，否則輸出“NO”。

輸入樣例：

2
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2

輸出樣例：

YES
NO

1）實(shí)驗(yàn)代碼

#include<stdio.h>
#define N 10
int main()
{
    int T,n;
    int num[N][N];
    int i,j,k;
    int flag = 1; //標(biāo)記
    
    scanf("%d",&T); //矩陣個(gè)數(shù)
    for(i=0;i<T;i  )
    {
        scanf("%d",&n); //矩陣行列數(shù)

        for(j=0;j<n;j  )
        {
            for(k=0;k<n;k  )
            {
                scanf("%d",&num[j][k]); //輸入
            }
        }

        int a,b;
        for(a=1;a<n;a  ) //從矩陣第2行開始判斷
        {
            for(b=0;b<a;b  ) //判斷列
            {
                if(num[a][b] != 0)
                {
                    flag = 0;
                    break;
                }
            }
        }
        
        if(flag == 0)
        {
            printf("NO\n");
        }
        else
        {
            printf("YES\n");
        }

        flag = 1; //重置
    }

    return 0;
}

2）設(shè)計(jì)思路

3）調(diào)試過程中遇到的問題和解決方案

無問題

4）運(yùn)行結(jié)果截圖

2.最大子數(shù)組和

給定一個(gè)整數(shù)數(shù)組(包含正負(fù)數(shù))，找到一個(gè)具有最大和的子數(shù)組，返回其最大的子數(shù)組的和。
輸入：
[1, -2, 3, 10, -4, 7, 2, -5]
最大子數(shù)組為：
[3, 10, -4, 7, 2]
輸出：
18
(大佬)

1）實(shí)驗(yàn)代碼

#include<stdio.h>
#define p 8
int main()
{
    int num[p],max[p];
    int i,j;
    
    for(i=0;i<p;i  )
    {
        scanf("%d",&num[i]);  //輸入 
        max[i] = num[i];  //復(fù)制數(shù)組 
    }
    
    //全部加一遍 
    for(i=0;i<p-1;i  )
    {
        for(j=i 1;j<p;j  )
        {
            num[i] = num[i]   num[j];  //相加 
            if(max[i] < num[i])  //把相加的數(shù)和原來的作比較 
            {
                max[i] = num[i];  //把相加的數(shù)存入max數(shù)組 ，得到一個(gè)新數(shù)組 
            }
        }
    }
    
    for(i=0;i<p;i  )
    {
        if(max[0] < max[i])  //在新數(shù)組里比較大小 
        {
            max[0] = max[i];
        }
    }
    printf("%d",max[0]);  //輸出 
    
    return 0;
}

2）設(shè)計(jì)思路

3）調(diào)試過程中遇到的問題和解決方案

4）運(yùn)行結(jié)果截圖

二、學(xué)習(xí)進(jìn)度條

三、學(xué)習(xí)感悟

二維數(shù)組的輸入，并判斷上三角矩陣，最大子數(shù)組和