ZOJ - 3827
题目大意：
因为学过信息论所以就直接没细读题，就是给你n个数的概率算出他们的平均信息熵
题解：
公式都已经给出了，并且题干还给出了p(xi)=0的情况——训练的时候我们本想求出p(xi)=0的时候limplog的极限值，结果求了个很奇怪的数，高数有些忘了www
结果后来队友直接pi=0的时候跳过，就A掉了这道题......
题目要求的精度是八位数，最好的方法就是按照题目要求和样例来看，向我们，多余保留了10位还WA了一发......
#include<bits/stdc++.h> #include<cmath> using namespace std; double p[110]; int main() { int T; cin>>T; while(T--) { int n; string s; cin>>n; cin>>s; int x; for(int i=1;i<=n;++i) { cin>>x; p[i]=x/100.0; } double b; if(s=="bit") b=2; else if(s=="nat") b=exp(1); else b=10; double ans=0.0; for(int i=1;i<=n;++i) if(p[i]!=0.0) ans+=p[i]*(log(p[i])/log(b)); ans=-ans; cout<<fixed<<setprecision(8)<<ans<<endl; } return 0; }
