發表新討論
#39246: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 ：
2024-05-04 19:48:12
k740. 楊輝三角形 | From: [223.118.52.250] | 發表日期 : 2024-01-27 14:07

可以使用陣列來存取上一行的資料來做這一行的運算。第一行因為都是一個1所以可以直接在For迴圈外面push_back一個1進去+輸出即可。使用For迴圈從第二行跑到第N行，裡面再放一個For迴圈，第幾行就要輸出幾個數字。在第二個For迴圈裡判斷目前是不是跑到第一個數字或是最後一個數字，如果是的話就是push_back一個1，如果不是的話就將上一行的這個位置的數字加上上一行的這個位置-1的數字push_back，最後再進行輸出＋換行即可。

範例程式碼

 
#40107: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 ：
2024-05-04 19:48:12
k740. 楊輝三角形 | From: [220.130.163.227] | 發表日期 : 2024-04-26 20:11

更新的網站！！！

 
ZeroJudge Forum