UESTC - 1251 谕神的密码 (模拟) 水

UESTC - 1251 谕神的密码 Time Limit: 1000MS   Memory Limit: 65535KB   64bit IO Format: %lld & %llu Submit Status Description 谕神是集训队里面智商数一数二的大神，在他的电脑里储存着他在学习的东西。每天都要通过学习来提高自己的知识水平。然而，作为一个长者，谕神不愿意将自己的学习资料给那些too young, too simple, sometimes naive的人看，以免被他们看了去搞一个大新闻。于是，谕神给自己的电脑设置了密码。 当然，他设置的密码也要按照基本法。这个基本法是谕神自己搞出来的。法则是这样的： 1、密码由 个 位数组成，中间由空格隔开，其中，两个数的各个位的和均为 2、是满足1条件的最小的数和最大的数 3、当找不到 位数的和为s的时候，密码就是：-1 -1。 4、谕神保证密码的 个数中没有前导 。 他这个密码只是为了防止too young, too simple, sometimes naive的人进入电脑的，对于你们这些高智商的人群，破译密码应该并不难吧~~ 注意，单独的 ，是合法的哦~ Input 先读入一个 t，为数据组数 每组数据只有一行，为 n和 s. Output 输出谕神的密码 Sample Input 1  2 15 Sample Output 69 96 Hint 就一组测试数据  位数各位和为 的最大值是96 ， 最小值是69. //思路： 三个条件逐一让得到的两个数满足。 首先找最大的数高位的数越大那么得到的数也就越大，所以从第一位就让它等于9，以此类推，如果s的值不够则补0， 然后再找最小的值，如果得到的最大值的最后一位不为0，那么最小值即为得到的最大值的翻转后的值，若最大值最后一位是0，那么先将最小值的首位赋值为1，然后找到第一个不为0的数将其减1即可。 Hait：当n=1,s=0时，输出0 0（在这块WA了一次ToT）.            当(n*9<m)||(n>1&&m==0)时，输出-1 -1. #include<stdio.h> #include<math.h> #include<string.h> #include<algorithm> #define INF 0x3f3f3f3f #define ll long long #define N 10010 #define M 1000000007 using namespace std; int a[110]; int b[110]; int main() { int t,n,m; int i,j,k; scanf("%d",&t); while(t--) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); scanf("%d%d",&n,&m); if((n*9<m)||(n>1&&m==0)) { printf("-1 -1\n"); continue; } if(m==0) { printf("0 0\n"); continue; } k=0; while(m>9) { a[k++]=9; m-=9; } a[k++]=m; if(k<n) { for(i=k;i<n;i++) a[i]=0; } // for(i=0;i<n;i++) // printf("%d",a[i]); // printf("\n"); int kk; for(i=n-1;i>=0;i--) { if(a[i]) { kk=i; break; } } if(kk==n-1) { int l=0; for(i=n-1;i>=0;i--) b[l++]=a[i]; } else { int l=0; b[l++]=1; for(i=n-2;i>=0;i--) { if(i==kk) b[l++]=a[i]-1; else b[l++]=a[i]; } } for(i=0;i<n;i++) printf("%d",b[i]); printf(" "); for(i=0;i<n;i++) printf("%d",a[i]); printf("\n"); } return 0; }