Time Limit: 1000MS | Memory Limit: 65535KB | 64bit IO Format: %lld & %llu |
Description
谕神是集训队里面智商数一数二的大神,在他的电脑里储存着他在学习的东西。每天都要通过学习来提高自己的知识水平。然而,作为一个长者,谕神不愿意将自己的学习资料给那些too young, too simple, sometimes naive的人看,以免被他们看了去搞一个大新闻。于是,谕神给自己的电脑设置了密码。
当然,他设置的密码也要按照基本法。这个基本法是谕神自己搞出来的。法则是这样的:
1、密码由
2、是满足1条件的最小的数和最大的数
3、当找不到-1
-1
。
4、谕神保证密码的
他这个密码只是为了防止too young, too simple, sometimes naive的人进入电脑的,对于你们这些高智商的人群,破译密码应该并不难吧~~
注意,单独的
Input
先读入一个
每组数据只有一行,为
Output
输出谕神的密码
Sample Input
1
2 15
Sample Output
69 96
Hint
就一组测试数据
Source
第七届ACM趣味程序设计竞赛第二场(正式赛)
各位和已知,最小的数肯定是使高位尽可能小,大的数都分配在低位,也就是说低位尽可能分配为9,剩下的给高位,
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; int num[1010]; int main() { int t,n,s; cin>>t; while(t--) { memset(num,0,sizeof(num)); cin>>n>>s; if(9*n<s) cout<<-1<<' '<<-1<<endl; else if(s==0&&n>1) cout<<-1<<' '<<-1<<endl; else if(s==0&&n==1) cout<<0<<' '<<0<<endl; else { int temp=s; if(s>9*(n-1)) num[n]=s-9*(n-1),s-=num[n]; else num[n]=1,s-=1; for(int i=n-1;i>=1;i--) { if(s>9*(i-1)) num[i]=s-9*(i-1),s-=num[i]; else num[i]=0; } for(int i=n;i>0;i--) cout<<num[i]; cout<<' '; s=temp; memset(num,0,sizeof(num)); for(int i=n;i>=1;i--) { if(s>=9) num[i]=9,s-=9; else num[i]=s,s=0; } for(int i=n;i>0;i--) cout<<num[i]; cout<<" "; } } return 0; }