程序设计能力实训

1071. 数据密度

单点时限: 2.0 sec

内存限制: 256 MB

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

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

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

输入格式

第 1 行:整数 $n$ ($1 \le n \le 10$)

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

输出格式

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

分数格式:分子 / 分母

样例

Input
2
A
A,Bx y@12
Output
1/4
1/3
不限期开放

题目列表