引用:
|
作者vircgd
另外，這個解法必須將個位數0視為10，另做試算如下：
假設有1000顆紅寶，紅地精會數出999這個數字，
個位數為9，所以紅地精在第10天就能準備前跨一步，
綠地精會數出1000這個數字，個位數為0，如上所述，
綠地精在第11天就能準備前跨一步，但在那一天之前，
地精們就已經自由了。
描述：這個解法可以確保所有地精在10天之內獲得自由，
數字也有單純化的過程，是不是比較好呢？
|
你這個例子我就發現一個漏洞了。
如果 1000顆紅寶石，紅地精第 10 天跨出；綠地精第 11 天。
但如果 1001 顆紅寶石，紅地精會看到 1000, 所以在第 11 天才跨出，但綠地精第 2 天就跨出，這樣就 GG 了。
所以這個方法仍然不可行。
這種方法在整除邊界會造成無可判別的重複，且那重複的那一天無法用可信的方式移到其他天，所以是不可行的。（我知道你發現這個問題，所以想出 0 視為 10 的方式，但事實上，這個問題並無法這樣就解決）
所以利用 n%k, k < n 這種方法並無法成功。