CF 489 C Given Length and Sum of Digits...（水题）

题目链接：

CF 489 C Given Length and Sum of Digits…

题意：

给出m和s找到位数为m各位上数字和为s的最大数和最小数，不要前导0，如果找不到输出-1.

1<=m<=100,0<=s<=300.

分析：

贪心思想。最大值一定是9尽量靠前，最小数一定是9尽量靠后，但是要保证首位至少为1.最大值不存在那就是每位上数字都为9仍然满足不了和为s，最小值不存在那就是s为0但是m>1.

注意：

s=0,m=1时需要特判。

//31MS 2000K
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <climits>
using namespace std;
const int maxn=110;

int m,s;
char s1[maxn],s2[maxn];

int main()
{
while(~scanf("%d%d",&m,&s)){
if(s>9*m||(s==0&&m>1)){
printf("-1 -1\n");
continue;
}
else if(s==0&&m==1){//Special
printf("0 0\n");
continue;
}
s1[m]=s2[m]='\0';
int tmp=s;
for(int i=0;i<m;i++){//MAX
if(tmp>=9){
s1[i]=9+'0';
tmp-=9;
}else if(tmp>0){
s1[i]=tmp+'0';
tmp=0;
}else{
s1[i]='0';
}
}
tmp=s-1;
for(int i=m-1;i>=0;i--){//MIN
if(tmp>9){
s2[i]=9+'0';
tmp-=9;
}else if(tmp>0){
s2[i]=tmp+'0';
tmp=0;
}else{
s2[i]='0';
}
}
s2[0]+=1;
printf("%s %s\n",s2,s1);
}
return 0;
}