https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=934
這題其實不難，我當初想太複雜還用質數求公因數，但其實不是這樣的，題目只是要每個位數相乘等於你輸入的數目
舉例:90=>2*5*9 所以輸出259就好啦~很簡單吧
至於我是怎麼實作的，首先建立一個StringBuilder他類似於String型態但她可以呼叫reverse()字串翻轉很方便，那我們就從9開始除囉直到不等於1，若能整除依序append()到字串變數中，最後輸出reverse()就是最小數啦，那還要檢查最後如果每個位數相乘不等於輸入的數就輸出-1囉!
還有還有0跟1要個別判斷哦
沒有留言:
張貼留言