题目链接:zoj 3827 Information Entropy
题目大意:三种底,计算和。
解题思路:调用库函数就可以直接算了,不过要注意Pi = 0的时候,不过它题目里居然也讲了。。。limp→0+plogb(p)=0,因为p是logp的高阶。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int N;
double f(double x, int k) {
if (x == 0)
return 0;
if (k == 1)
return x * log2(x);
else if (k == 2)
return x * log(x);
else
return x * log10(x);
}
int main () {
int cas, k;
scanf("%d", &cas);
while (cas--) {
char op[10];
scanf("%d%s", &N, op);
if (op[0] == 'b')
k = 1;
else if (op[0] == 'n')
k = 2;
else if (op[0] == 'd')
k = 3;
int x;
double ans = 0;
for (int i = 1; i <= N; i++) {
scanf("%d", &x);
ans += f(x / 100.0, k);
}
printf("%.8lf\n", -ans);
}
return 0;
}
分享到:
相关推荐
自动探测POJ、HDU、SOJ、ZOJ水题,对于有志于刷遍各种水题的ACMer来说非常有用
ZJU/zoj 题库上的部分题源码 本人博客: hi.baidu.com/xiaoxianxi_acm
包含了zoj700多道题目的源代码,在做题时可以参考
ZOJ完全解题报告,喜欢ACM的同学,欢迎下载
ZOJ上的一些水题,4.16浙江省程序设计竞赛的题目
zoj 题库 详细解答 解题代码 acm
zoj 1140-zju 2433 简单题的部分答案 都是可以正确通过的,简洁易懂
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
ZJU Online Judge的大部分题目的通过源码,非常宝贵哦
zoj题目简单归类zoj题目简单归类zoj题目简单归类
acm中zoj1002的可运行C++程序
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
提供浙大oj的700多题的源代码,值得大家参考.
Problem Arrangement zoj 3777
ZOJ题目答案源码
浙江大学zoj题目代码,大量水题代码,齐全
一个非常非常非常非常实用的zoj结题代码
zoj 1003 c语言的,要写这么多描述吗。。
ZOJ1805代码