#12794: 解題分享


nkavengertree (LaG)

學校 : 不指定學校
編號 : 62501
來源 : [49.216.191.28]
最後登入時間 :
2021-11-21 03:06:49
b557. 直角三角形 | From: [118.168.17.7] | 發表日期 : 2017-10-08 22:32

想法:

1.讀取資料

2.判斷總共有哪些數字

例如:3, 4, 5

則陣列裡面會出現  list[3] = 1    list[4] = 1    list[5] = 1

如果重複的話

例如:3, 3, 4, 4, 5, 5

則陣列裡面會出現  list[3] = 2    list[4] = 2    list[5] = 2

3.判斷答案是否符合直角三角形

例如:3, 4, 5

則 3*3 + 4*4 = 5*5

答案就會是存在list裡面的次數相乘,可以節省時間不用去算重複的部分

答案為:2 * 2 * 2 = 8

4.統計答案最後輸入就可以啦~

 

程式分享

https://pastebin.com/vCQcRjgR

AC (0ms, 316KB)

 
#26434: Re:解題分享


406490150@gms.tku.edu.tw (我是朱朱)

學校 : 國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 :
2022-09-03 11:13:16
b557. 直角三角形 | From: [1.172.243.225] | 發表日期 : 2021-08-06 21:49

想法:

1.讀取資料

2.判斷總共有哪些數字

例如:3, 4, 5

則陣列裡面會出現  list[3] = 1    list[4] = 1    list[5] = 1

如果重複的話

例如:3, 3, 4, 4, 5, 5

則陣列裡面會出現  list[3] = 2    list[4] = 2    list[5] = 2

3.判斷答案是否符合直角三角形

例如:3, 4, 5

則 3*3 + 4*4 = 5*5

答案就會是存在list裡面的次數相乘,可以節省時間不用去算重複的部分

答案為:2 * 2 * 2 = 8

4.統計答案最後輸入就可以啦~

 

程式分享

https://pastebin.com/vCQcRjgR

AC (0ms, 316KB)


python用類似的概念也可以解題,謝謝!

 
ZeroJudge Forum