Educational Codeforces Round 90 (Rated for Div. 2) E. Sum of Digits （2200）

E. Sum of Digits
题意：
如果F(X) = X 的每一位的总和（ 例：F(123) = 6 ）
那么给定 N 和 K，问能不能找到这样一个X，使得F(X)+F(X+1)+F(X+2)+……+F(X+K) = N，不能的话就输出 -1

思路：
直接暴力，得到个位数为 0—9 的所有情况，设当前只有个位数时的F(X)之和为 NOW ，那么得到在 (N-NOW)%(K+1)==0 的情况下 REST=(N-NOW)/(K+1) 值最小的情况的个位数G，这时的G就是答案的个位数（如果得不到G就输出-1），然后再把REST分配给十位百位的位置就可以了
！！需要注意的是：如果在F(X)到F(X+K)的这个过程中个位产生了进位，那么十位的位置最多只能放8，放9会导致十位进位，进而减少总和的值！！

代码附：

#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
#define int long long
using namespace std;
using ll = long long ;
const int N = 2e5+10;
int ks[11];
void init()//得到个位数为0时的情况，即总和最小时的情况
{
    for(int i=0; i<10; ++i)
    {
        for(int j=0; j<=i; ++j)
            ks[i]+=j;
    }
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t,n,k;
    cin>>t;
    init();
    stack<int>st;
    while(t--)
    {
        cin>>n>>k;
        bool flag=0;
        int turn=k+1;
        if(n<ks[k])//比最小时的情况还小，排除
        {
            cout<<-1<<endl;
            continue;
        }
        int g=-1,rest=99;
        if((n-ks[k])%turn==0)//检查个位为0时是否符合
        {
            rest=(n-ks[k])/turn;
            g=0;
        }
        for(int i=1; i<=9; ++i)//检查个位为1-9的每一种情况
        {
            int sum=i,pre=i;
            bool fff=0;
            for(int j=0; j<k; ++j)
            {
                pre++;
                if(pre>9)
                {
                    fff=1;
                    pre=1;
                }
                sum+=pre;
            }
            if(n>=sum&&(n-sum)%turn==0&&(n-sum)/turn<rest)
            {
                rest=(n-sum)/turn;
                g=i;
                flag=fff;
            }
        }
        if(g==-1)//没找到
        {
            cout<<-1<<endl;
            continue;
        }
        st.push(g);
        while(rest)
        {
            if(flag&&rest>8&&st.size()==1)//个位是否出现了进位的情况
            {
                st.push(8);
                rest-=8;
            }
            else
            {
                st.push(min((ll)9,rest));
                rest-=min((ll)9,rest);
            }
        }
        while(st.size())//输出
        {
            cout<<st.top();
            st.pop();
        }
        cout<<endl;
    }
    return 0;
}