题目链接:这里
题意:此题要求找到一对数字,长度和数字之和满足n和m的条件,求出这对数的最大区间。
解法:贪心,让第一个数的首位尽可能小,让最后一个数的首位尽可能大。只能说我开始写的代码巨丑,从test3开始wa到test9,最后推了重新构思一发过了,做题还是得想得非常清楚啊, 不然容易把自己写懵逼。然后要注意特判一些情况。
//CF 489C
#include <bits/stdc++.h>
using namespace std;
string s1, s2;
int n, m;
int main()
{
scanf("%d%d", &n, &m);
s1 = "", s2 = "";
if(n == 1 && m == 0){
printf("0 0\n");
return 0;
}
if(m == 0 || m > 9*n){
printf("-1 -1\n");
return 0;
}
int m1 = 9*n - m, m2 = m;
for(int i = 0; i < n; i++){
int x1 = min(9-(i==0), m1);
s1 += '9' - x1;
m1 -= x1;
int x2 = min(9, m2);
s2 += '0' + x2;
m2 -= x2;
}
cout << s1 << " " << s2 << endl;
return 0;
}