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

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

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

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];elsenum[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];elsenum[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<<"\n";}}return 0;
}

UESTC--1251--谕神的密码（贪心）相关推荐

[UESTC 1251]谕神的密码
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 谕神是集训队里面智商数一数二的大神,在他 ...
护卫神mysql初始密码_护卫神MySQL密码重置器(MySQL密码重置工具)V1.3 最新免费版...
护卫神MySQL密码重置器(MySQL密码重置工具)是专门针对MySQL数据库最新开发的密码修改软件.mysql数据库忘记密码时如何修改?护卫神MySQL密码重置器(MySQL密码重置工具)轻松帮助用 ...
2019 最烂密码榜单出炉，教你设置神级密码！
作者 | 朱小五本文经授权转载自凹凸玩数据(ID: alltodata) 近日,SplashData 公布了2019年最烂密码榜单TOP 100,123456"这个烂密码,从2013年 ...
护卫神安装mysql_护卫神·MySQL密码修改工具
忘记了MySQL的root密码怎么办?只有修改mysql密码. 网上的修改mysql密码方法,操作起来麻烦了些! 那么试试这个小工具吧,简化你的操作,希望你喜欢. root密码丢失的情况: (回目录) ...
UESTC 1261 被神选中的人贪心法
被神选中的人 Time Limit: 5000/3000MS (Java/Others) Memory Limit: 262144/262144KB (Java/Others) Submit ...
mysql密码修改脚本
网上搜索: mysql密码修改工具 @title 护卫神MySQL密码修改工具 @echo off @color 0a @ECHO ┏━━━━━━━━━━┥ 护卫神www.huweishen.c ...
《算法导论》学习总结 — 21.第16章贪心算法(1) 基础入门1
建议先看看前言:http://www.wutianqi.com/?p=2298 连载总目录:http://www.wutianqi.com/?p=2403 说到贪心算法,避免不了于DP对比,所以前面的 ...
mysql改密码脚本_mysql密码修改脚本
网上搜索: mysql密码修改工具 @title 护卫神MySQL密码修改工具 @echo off @color 0a @ECHO ┏━━━━━━━━━━┥ 护卫神www.huweishen.c ...
【BZOJ3174】【codevs25442075】拯救小矮人，DP+贪心
Time:2016.07.19 Author:xiaoyimi 转载注明出处谢谢传送门1 传送门2 传送门3 思路: 比较神的DP "贪心确定DP的状态"--reflash 写了 ...

UESTC--1251--谕神的密码（贪心）

UESTC--1251--谕神的密码（贪心）相关推荐

最新文章

热门文章