ZOJ 3827 Information Entropy (2014牡丹江区域赛)
2014-10-12 16:56
387 查看
题目链接:ZOJ 3827 Information Entropy
根据题目的公式算吧,那个极限是0
AC代码:
根据题目的公式算吧,那个极限是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牡丹江区域赛I题)
- zoj 3822 (2014 牡丹江区域赛 D) Domination
- zoj 3809 水 2014 ACM牡丹江区域赛网赛
- 2014牡丹江区域赛B(树的直径)ZOJ3820
- ZOJ 3822 Domination The 2014 ACM-ICPC 牡丹江区域赛 概率dp 先算概率,再转成期望
- ZOJ3819 ACM-ICPC 2014 亚洲区域赛牡丹江赛区现场赛A题 Average Score 签到题
- [zoj 3822]2014牡丹江区域赛 Domination 概率dp求期望
- 2014ACM/ICPC亚洲区域赛牡丹江站现场赛-I ( ZOJ 3827 ) Information Entropy
- 2014牡丹江现场赛A题D题I题(水,概率Dp,水)ZOJ 3819,3822,3827
- ACM学习历程——ZOJ 3822 Domination (2014牡丹江区域赛 D题)(概率,数学递推)
- ZOJ 3819 Average Score (2014牡丹江区域赛)
- zoj 3829 (2014牡丹江区域赛K) Known Notation
- 2014 牡丹江现场赛 i题 (zoj 3827 Information Entropy)
- zoj 3822 Domination(2014牡丹江区域赛D题)
- 2014ACM/ICPC亚洲区域赛牡丹江站现场赛-I ( ZOJ 3827 ) Information Entropy
- zoj 3827(2014牡丹江现场赛 I题 )
- zoj 3822 Domination(2014牡丹江区域赛D题) (概率dp)
- ACM学习历程——ZOJ 3829 Known Notation (2014牡丹江区域赛K题)(策略,栈)
- zoj 3829 Known Notation(2014在牡丹江区域赛k称号)
- zoj 3822 Domination(2014牡丹江区域赛D称号)