Codeforces Round #555 (Div. 3) AB

A:    http://codeforces.com/contest/1157/problem/A

题意：每次加到10的整数倍之后，去掉后面的0，问最多有多少种可能。

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <vector>
 4 #include <string>
 5 #include <set>
 6 
 7 using namespace std;
 8 
 9 int main()
10 {
11     ios::sync_with_stdio(false);
12     cin.tie(0);
13     cout.tie(0);
14 
15     int n;
16     set<int> si;
17     while(cin>>n){
18         si.clear();
19         si.insert(si.end(),n);
20         while(n!=1){
21             n++;
22             while(n%10==0){
23                 n/=10;
24             }
25             si.insert(si.end(),n);
26         }
27         n=2;
28         si.insert(si.end(),n);
29         while(n!=1){
30             n++;
31             while(n%10==0){
32                 n/=10;
33             }
34             si.insert(si.end(),n);
35         }
36         cout<<si.size()<<endl;
37     }
38     return 0;
39 }

View Code