#include <iostream> #include <algorithm> #include <vector> #include <string> #include <map> using namespace std; bool lessAsNumber(string a, string b) { bool res = false; if (a.size() != b.size()) { res = a.size() < b.size(); } else { res = a < b; } return res; } int main() { ios_base::sync_with_stdio(false); int n; cin >> n; string a, b; long long result = 0; cin >> a; for (int i = 1; i < n; ++i) { cin >> b; // cout << b << "\t\t"; if (lessAsNumber(a, b)) { a = b; // cout << b << endl; continue; } bool foo = a[0] < b[0]; if (foo) { result += a.size() - b.size(); b += string(a.size() - b.size(), '0'); } else if (a.substr(0, b.size()) == b) { if (a[a.size() - 1] != '9') { for (int i = b.size(); i < a.size() - 1; ++i) { b += a[i]; result++; } b += a[a.size() - 1] + 1; result++; } else { for (int i = b.size(); i <= a.size(); ++i) { b += "0"; result++; } } } else { for (int i = b.size(); i < a.size(); ++i) { b += "0"; result++; } if (!(a < b)) { b += "0"; result++; } } // cout << b << endl; a = b; } cout << result << endl; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 | #include <iostream> #include <algorithm> #include <vector> #include <string> #include <map> using namespace std; bool lessAsNumber(string a, string b) { bool res = false; if (a.size() != b.size()) { res = a.size() < b.size(); } else { res = a < b; } return res; } int main() { ios_base::sync_with_stdio(false); int n; cin >> n; string a, b; long long result = 0; cin >> a; for (int i = 1; i < n; ++i) { cin >> b; // cout << b << "\t\t"; if (lessAsNumber(a, b)) { a = b; // cout << b << endl; continue; } bool foo = a[0] < b[0]; if (foo) { result += a.size() - b.size(); b += string(a.size() - b.size(), '0'); } else if (a.substr(0, b.size()) == b) { if (a[a.size() - 1] != '9') { for (int i = b.size(); i < a.size() - 1; ++i) { b += a[i]; result++; } b += a[a.size() - 1] + 1; result++; } else { for (int i = b.size(); i <= a.size(); ++i) { b += "0"; result++; } } } else { for (int i = b.size(); i < a.size(); ++i) { b += "0"; result++; } if (!(a < b)) { b += "0"; result++; } } // cout << b << endl; a = b; } cout << result << endl; return 0; } |