/ Vijos / 题库 /

中青局

中青局

描述

中青局(中国青年OI局)要求你破译日本龟山自卫社的密码!
给你一个由大写字母和下划线组成的字符串,要你对其中不同字符进行编码(同样字符编码相同,一个字符编码可能有多位,如01,10,100等等),编码由0和1组成,这样一个字符串就会转化成01串,要求使其长度最小,且编码具有唯一性(不能由此编码得出多个不同的字符串),求编码的长度。

格式

输入格式

会有若干行字符串,以单独一行"END"为结束符.

输出格式

原字符串的长度乘8,编码长度和前者与后者的商,保留一位小数

样例1

样例输入1

AAAAABCD
THE_CAT_IN_THE_HAT
END

样例输出1

64 13 4.9
144 51 2.8

提示

对于AAAAABCD的解释:A为00,B为01,C为10,D为11

来源

huyichen

信息

ID
1079
难度
6
分类
贪心 点击显示
标签
(无)
递交数
1433
已通过
414
通过率
29%
被复制
6
上传者

相关

在下列训练计划中:

RP++分类题库