CF1567D. Expression Evaluation Error(思维 贪心)

linkkkkk
题意：
给出$s,n$，要求将$s$拆成$n$个数，使得这些数的和是$s$并且按照$11$进制计算得到的和最大。

思路：
如果将$10$拆成了$1+9$，那么和就从$(10{)}_{11}=11$变成了$(9+1{)}_{11}$，损失了$1$.
所以尽量将同一位上的整数放在一起，比如$123=100+20+3$
如果不得不拆的话，就尽量在较低的高位中拆分，将$100$拆成$10+90$比将$100$拆成$99+1$损失小。前者是$10_{11}+90_{11}=1\ast 11+9\ast 11=110$，后者是$99_{11}+1_{11}=1\ast 1+9\ast 1+9\ast 11=109$
代码：

int main() {
    int _=read;
    while(_--){
        int s=read,n=read;
        vector<int>res;//记录答案
        int x=1e9;
        while(x>=1){//从高位往低位划分，尽量按照整数位划分，如果必须要拆分的话，拆分损失小的低位
            if(n==1){//只剩一个数，直接输出就好
                res.push_back(s);break;
            }
            if(s-x<n-1){//保证剩下的能够凑齐
                x/=10;
                continue;
            }
            res.push_back(x);
            s-=x;n--;
        }
        for(auto t:res) cout<<t<<" ";
        puts("");
    }
    
    
   
   
    return 0;
}