UESTC oj 谕神的密码

谕神的密码

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 .

Source

第七届ACM趣味程序设计竞赛第二场（正式赛）

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int n,m;
int a[105];
int b[105];
int cnt;
int flag;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		flag=0;
		cnt=0;
		scanf("%d%d",&n,&m);
		if(m==0)
		{
			if(n==1)
				printf("0 0\n");
			else
				printf("-1 -1\n");
			continue;
		}
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		int t=n-1;
		while(m&&t>=0)//t>=0不能少，因为有可能各位上都是9，和也小于m 
		{
			if(m>=9)
			{
				a[t]=9;
				b[t]=a[t];
				m-=9;
			}	
			else
			{
				a[t]=m;
				b[t]=a[t];
				m=0;
			}
			t--;
		}
		if(m>0)
		{
			printf("-1 -1\n");
			continue;
		}
		if(a[0]==0)//因为最高位要尽量小，但是有可能为0，又因为题上说不能有前导0 
		{//所以应该为1，然后把第二个高位非零位上的数减1！ 
			a[0]=1;
			a[t+1]--;
		}//但是因为最大数不受这个因素影响，所以不用管它！ 
		for(int i=0;i<n;i++)
		{
			printf("%d",a[i]);
		}
		printf(" ");
		sort(b,b+n);
		for(int i=n-1;i>=0;i--)
		{
			printf("%d",b[i]);
		}
		printf("\n");
	}
	return 0;
}