2013: 【入门】求概率

内存限制:32 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

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

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

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

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

输入

第1行是一个整数n(n<=200),表示接下来有n组数据需要你来计算;

接下来n行,每行有一个字符和一个单词(单词长度<=500),字符和单词自建用空格隔开。

输出

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

样例输入 复制

3
a apple
c Candy
a banana

样例输出 复制

0.20000
0.20000
0.50000

来源/分类