CF 489C 暴力处理

题意： 给你 数的长度 m， 数的每个数的和 Sum；

输出 这个数最小值 和最大值

#include<bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int Sum, m;
    cin >> m >> Sum;
    int tmp = Sum;
    if(Sum > m*9 || (m > 1 && Sum == 0)) printf("-1 -1\n");
    else
    {
        string ans = "";
        for(int i = 0; i < m; ++i)
        {
            for(int d = 0; d < 10; ++d)
            {
                if((d > 0 || i > 0 || (m == 1 && d == 0)) && Sum >= d && Sum <= 9*(m-i-1)+d)
                {
                    ans += char(d + '0');
                    Sum -= d;
                    break;
                }
            }
        }
        cout << ans << " ";
        ans = "";
        Sum = tmp;
        for(int i = 0; i < m; ++i)
        {
            for(int d = 9; d >= 0; --d)
            {
                if(Sum >= d && Sum <= 9*(m-i-1)+d)
                {
                    ans += char(d + '0');
                    Sum -= d;
                    break;
                }
            }
        }
        cout << ans <<endl;
    }
    return 0;
}

　　

转载于:https://www.cnblogs.com/aoxuets/p/5506879.html