1、題目:給定乙個整數陣列(包含正負數),找到乙個具有最大和的子陣列,返回其最大的子陣列的和。
例如:[1, -2, 3, 10, -4, 7, 2, -5]的最大子陣列為[3, 10, -4, 7, 2]
輸入:請建立以自己英文名字命名的txt檔案,並輸入陣列元素數值,元素值之間用逗號分隔。
輸出在不刪除原有檔案內容的情況下,將最大子陣列以及子陣列的和寫入檔案。
2、程式**:
#include #include int main (void)
//開啟檔案。
for(i=0;i<8;i++) //讀寫檔案。
for(i=0;i<8;i++) //此for迴圈為求出子陣列中的最大和max 。
}for(i=0;i<8;i++) //此for迴圈為根據最大和找出最大和子陣列的起始和終止「下標 」m和n。
}} fprintf(dp,"\n最大和的子陣列:");
printf("\n最大和的子陣列:");
for(i=m;i<=n;i++) //此for迴圈為將最大子陣列寫入檔案。
fprintf(dp,"\n%d",max); //將最大子陣列的和寫入檔案.
printf("\n%d",max);
if(fclose(dp) ) //關閉檔案。
return 0;
}
3、流程圖:
4、對自己作業的評價:
1)、存在的問題:
多重for迴圈思路有些不清晰,變數運算模糊。
2)、解決辦法:
通過標記和除錯一步一步解讀而理通。
3)、心得:勤於實踐和讀寫他人程式以借鑑,從而更好的理解和優化自己的程式。
4)、完成作業的時間消耗:3小時。
5、程式執行結果的截圖或者效果錄影。
1、題目:
判斷上三角矩陣 (15 分)
上三角矩陣指主對角線以下的元素都為0的矩陣;主對角線為從矩陣的左上角至右下角的連線。
本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。
輸入格式:
輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊:每個矩陣資訊的第一行給出乙個不超過10的正整數n。隨後n行,每行給出n個整數,其間以空格分隔。
輸出格式:
每個矩陣的判斷結果佔一行。如果輸入的矩陣是上三角矩陣,輸出「yes」,否則輸出「no」。
輸入樣例:23
1 2 3
0 4 5
0 0 6
21 0
-8 2
輸出樣例:
yesno
2、實驗**:
#include int main(void)
}} }
if(x!=0)
printf("yes\n");
else
printf("no\n");
}return 0;
}
3、設計思路,流程圖:
4、對自己作業的評價:
1)、存在的問題:
for迴圈裡又有n個for迴圈,若裡面的for迴圈執行至break時,是直接跳出大迴圈還只跳出該小迴圈??
2)、解決辦法:
請教與上網查詢資料。
3)、心得:勤於思考,勇於質疑與積極尋找正確答案,正如些同學程式在for迴圈裡加了break,看似優化了計算步驟,卻可能出錯。
4)、完成作業的時間消耗:2小時。
5、程式執行結果的截圖或者效果錄影。
問題:程式和思路都正確,但是邏輯有小錯誤,在"yes"、"no"判斷處的if句出錯,以致結果出錯
解決方法:在dev上除錯以觀察資料變化最後找出問題,再改正後執行正確。
2019春季第三週總結
一,pta作業 7 1 判斷上三角矩陣 15 分 上三角矩陣指主對角線以下的元素都為0的矩陣 主對角線為從矩陣的左上角至右下角的連線。本題要求編寫程式,判斷乙個給定的方陣是否上三角矩陣。輸入格式 輸入第一行給出乙個正整數t,為待測矩陣的個數。接下來給出t個矩陣的資訊 每個矩陣資訊的第一行給出乙個不超...
2023年春季學期第三週作業
題目1.本週請大家完成上週挑戰作業的第一部分 給定乙個整數陣列 包含正負數 找到乙個具有最大和的子陣列,返回其最大的子陣列的和。例如 1,2,3,10,4,7,2,5 的最大子陣列為 3,10,4,7,2 輸入 請建立以自己英文名字命名的txt檔案,並輸入陣列元素數值,元素值之間用逗號分隔。輸出在不...
2023年春季學期第三週作業
給定乙個整數陣列 包含正負數 找到乙個具有最大和的子陣列,返回其最大的子陣列的和。例如 1,2,3,10,4,7,2,5 的最大子陣列為 3,10,4,7,2 請建立以自己英文名字命名的txt檔案,並輸入陣列元素數值,元素值之間用逗號分隔。在不刪除原有檔案內容的情況下,將最大子陣列以及子陣列的和寫入...