Run Time: 0.000s
Ranking: 84/3519
今天解出好久以前沒有解出來的 UVa10127-Ones，才發現其實這題是非常簡單的…^^""。題目是說，給一個介於0~10000之間，不能被2或5整除的數 n；n乘上某數之後，必能得到一個所有位數全為 1 的十進位數字。請算出這個乘積至少有幾個1。
舉例來說，若 n = 7，那答案就是 6。因為 7 * 15873 = 111111，共有 6 個 1。
想通了以後，實作出來就是沒有任何困難的事啦！這是Problem Solving裡數論那章的習題，當時竟然很快就放棄想這題，一定是我太懶惰囉。 >"<
沒有留言:
張貼留言