码迷,mamicode.com
首页 > 其他好文 > 详细

ZOJ 3827 Information Entropy (2014牡丹江区域赛)

时间:2014-10-12 17:59:48      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:zoj   牡丹江区域赛   

题目链接:ZOJ 3827 Information Entropy

根据题目的公式算吧,那个极限是0



AC代码:

#include <stdio.h>
#include <string.h>
#include <math.h>
const double e=exp(1.0);
double find(char op[])
{
    if(op[0]=='b')
        return 2.0;
    else if(op[0]=='n')
        return e;
    else if(op[0]=='d')
        return 10.0;
}
int main()
{
    int t,i,n;
    double p[210],b;
    char op[20];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %s",&n,op);
        b=find(op);
        double ans=0.0;
        for(i=0;i<n;i++)
        {
            scanf("%lf",&p[i]);
            p[i]/=100.0;
			if(p[i]!=0.0)
				ans+=p[i]*log(p[i])/log(b);
        }
        printf("%.12lf\n",-ans);
    }
return 0;
}




ZOJ 3827 Information Entropy (2014牡丹江区域赛)

标签:zoj   牡丹江区域赛   

原文地址:http://blog.csdn.net/u012377575/article/details/40019535

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!