CF 489C 暴力处理

时间:2023-03-09 16:24:58
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;
}