2893. 数据密度

单点时限: 2.0 sec

内存限制: 256 MB

所有类型的数据在内存中都是以二进制的形式存放的。其中有些位是 1,而有些位是 0。例如:字符 A 的二进制表示 01000001 中有 2 位是 1,6 位是 0。设 sizeof(char) 为 1。

数据密度定义为一块内存数据中 1 的位的占比。

写程序计算一组字符的数据密度。

输入格式

第 1 行:整数 ()

第 2 行 ~ 行:每行是个数范围为 ~ 的一组字符。一组字符中可能包含空格、制表符、汉字、字母、数字、标点符号。

输出格式

对于每一行中的一组字符,以最简分数形式在一行中输出其数据密度。

分数格式:分子 / 分母

样例

Input
2
A
A,Bx y@12
Output
1/4
1/3

812 人解决,978 人已尝试。

1253 份提交通过,共有 4201 份提交。

1.5 EMB 奖励。

创建: 8 年,7 月前.

修改: 1 年,10 月前.

最后提交: 9 小时前.

来源: 编程实践第6次考试

题目标签