Gym 100187B 找规律

 

要求：一个只由小写字母组成的长度不超过200000的字符串，将字符串打乱顺序。

求新字符串与原字符串相同位置存在相同字符的个数的数学期望。

方法：找规律。

这一题就是找规律的题，证明的话用概率论但是看不懂，碰到这种题首选就是找规律。

1.以aab为例。有三种排列方式aab、aba、baa，期望为5/3。

2.联想到重复字符可能就会与字符出现个数有关。

3.期望的分母一定是字符串长度len，而分子试了试不是个数和就应该是个数的平方和，与乘法没有关系。

4.printf("%.15lf",sum/len);     sum/=len;printf("%.15lf",sum);

第一个式子没有第二个式子精确度高，printf只是一个输出语句，不要用来计算。