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

// 为了给学弟学妹更好的理解，我尽可能写详细一点。c++ A. Reachable Numbers数组 题意：设f(x)为 x+1 这个数去掉后缀0的数，如今给出n，问通过无数次这种变换后，最多能获得多少个不一样的数。数据结构 思路：咱们用一个数组标记用过的数x，而后开始循环变换x，直到x变成一个曾经用过的数就结束，那么问题来了，x最大可能有1e9，普通数组标记不了，这个时候咱们能够用map来标

>>阅读原文<<