2045: 【一维数组】加密车贴
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:12
Solved:5
Description
最近SNG老师信息泄露太严重,经常被电话推销骚扰卖车险,原来是因为地下车库停车时,都在挡风玻璃后面留下了手机号。但是不留又不行,有时候保安需要电话联系车主挪车。
老师们商量后决定对手机号进形如下加密,手机号第一位都是1,所以不计入加密信息;从第二位开始,对每个出现的数字做如下编码,如果是第一次出现该数字,记录下该数字,并在其后记上位置信息,从0~9分别表示第2~11位。
例如:18812349765编码后是:12-23-34-45-59-68-77-801-96
老师得知SNG的编程班同学很厉害,于是想把所有的手机号都给同学们,请你通过程序,将输入的手机号转变成加密车贴。
老师们商量后决定对手机号进形如下加密,手机号第一位都是1,所以不计入加密信息;从第二位开始,对每个出现的数字做如下编码,如果是第一次出现该数字,记录下该数字,并在其后记上位置信息,从0~9分别表示第2~11位。
例如:18812349765编码后是:12-23-34-45-59-68-77-801-96
老师得知SNG的编程班同学很厉害,于是想把所有的手机号都给同学们,请你通过程序,将输入的手机号转变成加密车贴。
Input
一行十一位的数字。
Output
加密后的字符一行,每个数字及其出现位置输完后用一个“-”隔开后一个数及其出现的位置。
Sample Input Copy
19999998888
Sample Output Copy
86789-9012345
HINT
18812349765编码时是这样的:
1、第一位1不参与编码,接下来8字符出现在了1、2号位,但是从0开始计数所以801;
2、1出现在了接下来的位,记作12;
3、2出现在了接下来的位,记作23;
4、3出现在了接下来的位,记作34;
5、4出现在了接下来的位,记作45;
6、9出现在了接下来的位,记作96;
7、7出现在了接下来的位,记作77;
8、6出现在了接下来的位,记作68;
9、5出现在了接下来的位,记作59;
所以最后编码是从按首字符0~1整理顺序后:12-23-34-45-59-68-77-801-96