贪心+模拟大法好！
A、Reachable Numbers
思路：简单模拟。不难发现，通过f函数运算下去的步骤数量不会很多，所以暴力模拟，只要有一个数字第二次出现break即可。
AC代码：
1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <iostream> 6 #include <algorithm> 7 #include <iomanip> 8 #include <complex> 9 #include <string> 10 #include <vector> 11 #include <set> 12 #include <map> 13 #include <list> 14 #include <deque> 15 #include <queue> 16 #include <stack> 17 #include <bitset> 18 using namespace std; 19 typedef long long LL; 20 typedef unsigned long long ULL; 21 const int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; // 上右下左 22 const int mx[8] = {-1, -2, -2, -1, 1, 2, 2, 1}; // 马可走的八个方向 23 const int my[8] = {-2, -1, 1, 2, 2, 1, -1, -2}; 24 const double eps = 1e-6; 25 const double PI = acos(-1.0); 26 const int maxn = 1e5+5; 27 const int inf = 0x3f3f3f3f; 28 29 LL n; 30 set<LL> st; 31 32 int main() { 33 while(cin >> n) { 34 st.clear(); 35 st.insert(n); 36 while(1) { 37 ++n; 38 while(n % 10 == 0) n /= 10; 39 if(st.count(n)) break; 40 st.insert(n); 41 } 42 cout << st.size() << endl; 43 } 44 return 0; 45 }