这道题目前面看不懂可以看比如后面的
这里1/3是因为S=100的长度n=3(100占3位),然后1出现的占比是1/3(1在第一位),0出现的占比是2/3,因为0出现了2次,(第二位,第三位)——也就是当前数字0或1出现的总次数*出现总次数 / 串S的总长度
已知0出现的次数比1少,也就是说——v<u
可以看到其信息熵的答案数值是唯一的,所以可以暴力枚举来一一跟答案对比
但是浮点数做比较的话,不一定能完全很好的等于,会有一定的误差,这个误差范围是十的负四次方,因为这里ans保留了4位小数(e就是10的多少次方的意思)