想法:
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.統計答案最後輸入就可以啦~
程式分享
AC (0ms, 316KB)
想法:
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.統計答案最後輸入就可以啦~
程式分享
AC (0ms, 316KB)
python用類似的概念也可以解題,謝謝!