中青局

中青局

测试数据来自 system/1079

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

中青局(中国青年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

比赛20

未参加
状态
已结束
规则
OI
题目
6
开始于
2023-07-16 12:00
结束于
2023-07-17 12:00
持续时间
24.0 小时
主持人
参赛人数
1