https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=192
這題你會發現quirksome number是一個完全平方數例如81=9*9，n=4假如有四位數0~9999依序判斷肯定會TL超時
所以我們只要判斷1、4、9、16....到(10^(n/2)-1)*(10^(n/2)-1)
簡單來說當n=4時迴圈從0開始直到100結束，求0~99的完全平方來判斷是否為quirksome number
沒有留言:
張貼留言