Codeforces Round #555 (Div. 3) ABC1C2DEF 題解

// 爲了給學弟學妹更好的理解，我儘可能寫詳細一點。c++ A. Reachable Numbers數組 題意：設f(x)爲 x+1 這個數去掉後綴0的數，如今給出n，問通過無數次這種變換後，最多能獲得多少個不一樣的數。數據結構 思路：咱們用一個數組標記用過的數x，而後開始循環變換x，直到x變成一個曾經用過的數就結束，那麼問題來了，x最大可能有1e9，普通數組標記不了，這個時候咱們能夠用map來標

>>阅读原文<<