#947. 概率/probability

概率/probability

概率/probability

题目描述

时间限制:1Sec内存限制:256MB时间限制: 1 Sec \\ 内存限制: 256 MB

数学中有概率的概念。概率反映的是事件出现的可能性大小。设对某一随机现象进行了 nn 次试验与观察,其中 AA 事件出现了 mm 次,即其出现的频率为 m/nm/n。比如:有一个字符串 happy,那么该单词中字符 a 出现的概率 =1/5=0.2=1/5=0.2,字符 p 出现的概率 =2/5=0.4=2/5=0.4

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

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

3
a apple
c Candy
a banana

样例输出 #1

0.20000
0.20000
0.50000