ZOJ 3827 Information Entropy

最新推荐文章于 2018-10-26 00:55:01 发布

置顶 zhangk64

最新推荐文章于 2018-10-26 00:55:01 发布

阅读量514

点赞数

分类专栏： ACM_数学

本文链接：https://blog.csdn.net/u010642004/article/details/40019749

版权

ACM_数学专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3827

题意：求题目中给的式子。注意，lim 0log0 =0 （由洛必达法则）

AC代码：

#include<stdio.h>
#include<math.h>
#include<string.h>
#define e exp(1)

int main()
{
   int T,i,n;
   double t,s,p;
   char str[10];
   scanf("%d",&T);
   while(T--)
   {
      s=0;
      scanf("%d%s",&n,str);
      if(str[0]=='b')
      t=2;
      else if(str[0]=='n')
      t=e;
      else if(str[0]=='d')
      t=10;
      for(i=0;i<n;i++)
      {
         scanf("%lf",&p);
         if(p==0)
         continue;
         p=p/100;
         s+=p*log10(p);
      }
      s=-s/log10(t);
      printf("%.12lf\n",s);
   }
   return 0;
}