C++实现最大十进制数字组合算法 - 优化后的代码与解析

#include "iostream"\n#include "vector"\n#include "algorithm"\nusing namespace std;\n\nint main() {\n int t;\n cin >> t;\n \n while (t--) {\n int n;\n cin >> n;\n \n vector digits;\n int sum = 0;\n \n for (int i = 0; i < n; i++) {\n if (sum < 9) {\n digits.push_back(9);\n sum += 9;\n } else {\n digits.push_back(sum % 9);\n sum -= sum % 9;\n } \n }\n \n reverse(digits.begin(), digits.end());\n \n for (int digit : digits) {\n cout << digit;\n }\n \n cout << endl;\n }\n \n return 0;\n}