UESTC 1251 谕神的密码【暴力枚举】

最新推荐文章于 2022-02-15 10:28:10 发布

hope1262946533

最新推荐文章于 2022-02-15 10:28:10 发布

阅读量586

点赞数

分类专栏：其他oj

本文链接：https://blog.csdn.net/liuke19950717/article/details/50810780

版权

其他oj 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

谕神的密码

Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu

Submit Status Practice UESTC 1251

Description

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

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

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

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

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

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

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

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

Input

先读入一个（），为数据组数

每组数据只有一行，为 ( )和 ( ).

Output

输出谕神的密码

Sample Input

1
2 15

Sample Output

69 96

Hint

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

刚做的时候没注意到是大数，一直提交，就是纠结为啥wa呢....

后来意识到原来是大数啊，比赛时间也已经到了.....

暴力枚举，大数用字符串进行模拟，符合条件的进行输出，特判 n=1，s=0的情况（0,0），另外如果9*n （n位数的最大和）仍然小于s 的话，是不可能有解的。

#include<stdio.h>
#include<string.h>
int n,s;
void slove()
{
	if(n==1&&s==0)//全是0的情况 
	{
		printf("0 0\n");
		return;
	}
	if(n*9<s||s==0)//无解 
	{
		printf("-1 -1\n");
		return;
	}
	char max[105],min[105];
	memset(min,'0',sizeof(min));
	memset(max,'9',sizeof(max));
	min[0]='1';
	max[n]=min[n]=0;
	int sum=1,tp=n-1;
	while(sum<s)
	{
		++sum;
		++min[tp];
		if(min[tp]=='9')
		{
			--tp;
		}
	}
	sum=9*n;tp=n-1;
	while(sum>s)
	{
		--sum;
		--max[tp];
		if(max[tp]=='0')
		{
			--tp;
		}
	}
	printf("%s %s\n",min,max);
}
int main()
{
	int t;
	//freopen("shuju.txt","r",stdin);
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&s);
		slove();
	}
	return 0;
}