這算是一種演算法吧 @@
輸入 {6;2,3,4,1,6,4} 輸出 False
↑
例1. 總共有六根『棍子』長度分別為後面
此『不可』圍成一個『邊長為5』的『正方形』，故輸出為『False』
註：棍子不可折斷！
輸入 {8;2,3,4,1,2,2,1,5} 輸出 True
↑
例2. 總共有八根『棍子』長度分別為後面
此『可』 圍成一個『邊長為5』的『正方形』，故輸出為『True』
使用者：輸入{*;*,*,*,*,*,*,*,...,*}
電腦 ：輸出『False』或『True』
想法：
步驟一、加總後必為4的倍數，否則無法成正方形！
步驟二、加總(2+3+4+1+6+4)/4=5，邊長為5，
∵ 6 > 5 程式輸出 False
第驟三、奇、偶性質！(可能會用到這個)
如：邊長若為5(奇) = 偶 + 奇
Max{5,4,3,2,2,2,1,1}=5
總而言之... 沒有想法了 QQ" 努力ING...
大家能不能給我點靈感...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.129.79
※ 編輯: lilygarfield 來自: 114.37.129.79 (04/08 22:52)
※ 編輯: lilygarfield 來自: 114.37.129.79 (04/08 23:01)