題目連結:
給定一正整數(介於 10 ~ 10 ^ 18 之間。等於 0 時代表輸入結束),代表 N - M 的值,其中 N 是一個至少為 2 位數的正整數、 M 是 N 去掉最後一位(最低位)之後的數字。
求 N 可能為哪些數字?
窮舉一些 N 值可以看到,當 N 的尾數為 9 和 0 (相鄰的數字,例如 19 和 20 或是 29 和 30)時,他們產生出來的 N - M 之值(以下以 X 代稱 )皆相同,且其值皆為 9 的倍數。而其他的 N - M 皆是一對一對應。
因此,當 X 是 9 的倍數時,答案是 X × 10 ÷ 9 - 1 以及 X × 10 ÷ 9 這兩個數字;至於其他的狀況,答案為 floor(X × 10 ÷ 9) 。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。