题目背景求能组成的最大数是多少题目描述给你一个整数 �n 我们希望组成一个最大的十进制数字这个十进制数字的数位之和为 �n不能存在某一位数字为 0相邻两位不同数据格式输入格式第一行输入一个整数 �t 表示有 �t 组数据接下来每组数据 第一行输入一个整数 �n输出格式输出 �t 行 每行一个整数表示最大值样例输入数据 13345输出数据 121121212数据范围1=�=10001=t=10001

#include #include using namespace std;

int main() { int t; cin >> t;

while (t--) {
    int n;
    cin >> n;
    
    string res = "";
    int sum = 0;
    
    for (int i = 0; i < n; i++) {
        if (sum < 9) {
            res += to_string(sum + 1);
            sum += 1;
        } else {
            res += to_string(sum - 1);
            sum -= 1;
        }
    }
    
    cout << res << endl;
}

return 0;