谕神的密码(思维)

谕神的密码

Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)

Submit Status

谕神是集训队里面智商数一数二的大神，在他的电脑里储存着他在学习的东西。每天都要通过学习来提高自己的知识水平。然而，作为一个长者，谕神不愿意将自己的学习资料给那些too young, too simple, sometimes naive的人看，以免被他们看了去搞一个大新闻。于是，谕神给自己的电脑设置了密码。

当然，他设置的密码也要按照基本法。这个基本法是谕神自己搞出来的。法则是这样的：

1、密码由2个n位数组成，中间由空格隔开，其中，两个数的各个位的和均为s

2、是满足1条件的最小的数和最大的数

3、当找不到n位数的和为s的时候，密码就是：-1 -1。

4、谕神保证密码的2个数中没有前导0。

他这个密码只是为了防止too young, too simple, sometimes naive的人进入电脑的，对于你们这些高智商的人群，破译密码应该并不难吧~~

注意，单独的0，是合法的哦~

Input

先读入一个T（0≤T≤100），为数据组数

每组数据只有一行，为n(0<n≤100)和s(0≤s≤900).

Output

输出谕神的密码

Sample input and output

Sample Input	Sample Output
1 2 15	69 96

Hint

就一组测试数据 2位数各位和为15的最大值是96， 最小值是69.

题解：wa了一个小时，这个题可以分两步求，先求最小的，再求最大的，最小的要满足前面的数尽可能小但第一位不能是1，最大的要满足前面的数尽可能大，

如果这n位数每位都是9和还小于s的或就不满足，如果当n大于1，s等于0不满足；然后贪心找出每一位的值；主要要考虑全细节

代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
#define mem(x,y) memse(x,y,sizeof(x))
#define SI(x) scanf("%d",&x)
#define PI(x) printf("%d",x)
#define P_ printf(" ")
const int MAXN=1010;
int a[MAXN];
int main(){
    int T,n,s;
    SI(T);
    while(T--){
        SI(n);SI(s);
        if(9*n<s){
            puts("-1 -1");continue;
        }
        if(s==0&&n>1){
            puts("-1 -1");continue;
        }
        if(s==0&&n==1){
            puts("0 0");continue;
        }
        int temp=s;
        if(s>9*(n-1))a[n]=s-9*(n-1),s-=s-9*(n-1);
        else a[n]=1,s-=1;
        for(int i=n-1;i>=1;i--){
            if(s>9*(i-1))a[i]=s-9*(i-1),s-=s-9*(i-1);
            else a[i]=0;
        }
        for(int i=n;i>0;i--)PI(a[i]);P_;
        s=temp;
        for(int i=n;i>=1;i--){
            if(s>=9)a[i]=9,s-=9;
            else a[i]=s,s-=s;
        //    printf("**%d
",s);
        }
        for(int i=n;i>0;i--)PI(a[i]);
        puts("");
    }
    return 0;
}