中青局
测试数据来自 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