判斷上三角矩陣

2022-05-18 12:51:36 字數 2021 閱讀 8125

基礎作業

本週沒上課,但是請大家不要忘記學習。

本週請大家完成上週挑戰作業的第一部分:給定乙個整數陣列(包含正負數),找到乙個具有最大和的子陣列,返回其最大的子陣列的和。

例如:[1, -2, 3, 10, -4, 7, 2, -5]的最大子陣列為[3, 10, -4, 7, 2]

輸入:

請建立以自己英文名字命名的txt檔案,並輸入陣列元素數值,元素值之間用逗號分隔。
輸出

在不刪除原有檔案內容的情況下,將最大子陣列以及子陣列的和寫入檔案。
#include#includeint main()

上三角矩陣指主對角線以下的元素都為0的矩陣;主對角線為從矩陣的左上角至右下角的連線。

本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。

輸入格式:

輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊:每個矩陣資訊的第一行給出乙個不超過10的正整數n。隨後n行,每行給出n個整數,其間以空格分隔。

輸出格式:

每個矩陣的判斷結果佔一行。如果輸入的矩陣是上三角矩陣,輸出「yes」,否則輸出「no」。

輸入樣例:

231 2 3

0 4 5

0 0 6

21 0

-8 2

輸出樣例:

這個題就是用for迴圈做的,要定義乙個二維陣列去做,注意滿足上三角的條件,對角線以上為1,以下為0。

看懂題意花了半個小時,判斷上三角的條件就是行大於列且元素不為0,但是在設計時我把標記的flag弄錯了,導致上三角輸出no,不是則輸出了yes,後來仔細檢查發現了這個錯誤·,但是我把改好的程式放在c++上編譯時卻是分步輸出,而pta上要求一步輸出,我提交pta對了,也許pta上認為這是對的吧,這個問題使我認識到了pta格式有時候也不一定那麼嚴格;

周/日期

這週所花的時間

**行

學到的知識點簡介

目前比較迷惑的問題

3/2-3/8

3天30

一維陣列的使用及檔案的儲存。

指標不會用

3/9-3/15

3天100

二維陣列

檔案的加強版子陣列

簡單預習了二維陣列,完成了上三角矩陣,離不開迴圈結構做題,對於檔案輸出最大子陣列之和,我認為很難,我的思維總是打不開,只能慢慢探索,知識還是學淺了,下週要更努力。

判斷上三角矩陣

第5題 描述 輸入乙個正整數n 2 n 10 和n n矩陣a中的元素,如果a是上三角矩陣,輸出 yes 否則輸出 no 輸入 第一行為正整數n,表示矩陣大小。接著n行,每一行n個整數,整數以空格間隔。輸出 輸出 yes 或 no 輸入示例 33 4 5 1 2 3 1 3 4 輸出示例 no 提示 ...

判斷上三角矩陣

上三角矩陣指主對角線以下的元素都為0的矩陣 主對角線為從矩陣的左上角至右下角的連線。本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。輸入格式 輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊 每個矩陣資訊的第一行給出乙個不超過10的正整數n。隨後n行,每行給出n個整數,其間...

7 3 判斷上三角矩陣

上三角矩陣指主對角線以下的元素都為0的矩陣 主對角線為從矩陣的左上角至右下角的連線。本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。輸入格式 輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊 每個矩陣資訊的第一行給出乙個不超過10的正整數n。隨後n行,每行給出n個整數,其間...