2013 - 求概率

题目描述

数学中有概率的概念。概率反映的是事件出现的可能性大小。设对某一随机现象进行了 n 次试验与观察,其中 A 事件出现了 m 次,即其出现的频率为 m/n

比如:有一个字符串 happy ,那么该单词中字符 a 出现的概率 = 1 / 5 = 0.2,字符 p 出现的概率 = 2 / 5 = 0.4

现给出 n 行,每行有一个字符和一个单词,求该字符在单词中出现的概率。

注意:求字符出现的概率时,不区分大小写,也就是如果求字符 Phappy 中出现的概率,结算结果 = 2 / 5 = 0.4

输入

1 行是一个整数 nn \le 200),表示接下来有 n 组数据需要你来计算;

接下来 n 行,每行有一个字符和一个单词(单词长度 \le 500 ),字符和单词之间用空格隔开。

输出

输出 n 行,求出输入的 n 行数据中,每个字符在单词中出现的概率,结果保留 5 位小数。

样例

输入

3
a apple
c Candy
a banana

输出

0.20000
0.20000
0.50000
来源

字符串

标签
题目参数
时间限制 1 秒
内存限制 32 MB
提交次数 431
通过人数 250
金币数量 1 枚
难度 入门


上一题 下一题