CF 489C 暴力处理

来源：互联网发布：windows xp 下载编辑：程序博客网时间：2024/06/06 13:13

题意：给你数的长度 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;}

0 0