CodeForces 489C Given Length and Sum of Digits...

题意:给你m,s，m代表位数，s代表位数和，问你最大和最小的数是多少。

解题思路：开始以为两个数必定互为镜像，后来发现没有前导0，然后各种细节处理，错了很多道，细节还是要注意。

解题代码：

// File Name: 489c.cpp
// Author: darkdream
// Created Time: 2015年03月07日 星期六 08时47分56秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#define LL long long

using namespace std;
int str[1005];
int main(){
   int m , s; 
   scanf("%d %d",&m,&s);
   int k = s /9;
   if(m*9 < s)
   {
       printf("-1 -1
");
       return 0 ; 
   }
   if(s == 0 )
   {
     if(m == 1)
         printf("0 0
");
     else printf("-1 -1
");
     return 0  ;
   }
   int t = s - k * 9;
   if(t == 0 )
   {
      k = k -1; 
      t = 9;
   }
   if(m - k <=  1)
   {
     if(m - k == 1 )
         printf("%d",t);
     for(int i = 1;i <= k;i ++)
         printf("9");
   }else{
     printf("1");
     for(int i = 1;i <= m-k -2 ;i ++)
         printf("0");
     printf("%d",t-1);
     for(int i = 1;i <= k ;i ++)
         printf("9");
   }
   printf(" ");
   for(int i = 1;i <= k; i ++)
       printf("9");
   if(k != m)
   printf("%d",t);
   for(int i = 1;i <= m - k - 1; i ++)
       printf("0");
return 0;
}