题目链接: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;
}
分享到:
相关推荐
【标题】"ZJU/zoj 题库上的部分题源码"涉及的知识点主要集中在ACM(国际大学生程序设计竞赛)编程领域,尤其是浙江大学(ZJU)ZOJ(Zhejiang University Online Judge)题库中的题目解决方案。ZOJ是一个在线编程评测...
标题中的“POJ、HDU、ZOJ、SOJ水题过滤器”指的是一个工具,它主要用于帮助在ACM(国际大学生程序设计竞赛)训练中筛选出这些在线判题系统中的简单题目,即所谓的“水题”。这些在线判题平台是编程爱好者和参赛者们...
【标题】"zoj 源码700题"是指一个包含700多道ZOJ(在线判题系统Zhejiang Online Judge)编程竞赛题目的源代码集合。这个资源对于学习算法、提高编程技能以及准备编程竞赛的学员来说极具价值。 【描述】"包含了zoj...
【标题】"ZOJ四百多道题的源码"所蕴含的知识点主要集中在ACM(国际大学生程序设计竞赛)的解题策略和编程技术上。ZOJ(Zhejiang University Online Judge)是浙江大学主办的一个在线评测系统,专门用于ACM/ICPC...
【ZOJ完全解题报告】是一份专门为喜爱ACM(国际大学生程序设计竞赛)的同学们准备的资源,其中详尽地记录了解决ZOJ在线判题系统上几十道编程题目的全过程和方法。这份报告旨在帮助参赛者提高解题技巧,理解和掌握...
标题 "zoj 1140-zju 2433 简单题的部分答案" 暗示了这是一个关于编程竞赛题目的解答集合,其中涵盖了ZOJ(浙江大学在线评测系统)上的两道题目——ZOJ 1140 和 ZJU 2433。这些题目可能属于算法或数据结构的范畴,...
zoj 题库 详细解答 解题代码 该资源主要涵盖了 zoj 题库中的各种编程题目,涵盖了基本算法、数据结构、数学运算等多个方面的知识点。下面是对该资源中出现的知识点的详细解释: 1. 第一次 ACM 总结(7th ACM) 该...
题目编号1002,通常表示该题是ZOJ平台上的一个问题,可能涉及算法、数据结构或特定编程技巧的运用。 【描述】"ACM中ZOJ1002的可运行C++程序" 提示我们,这个压缩包包含了一个用C++语言编写的程序,该程序是为了解决...
标题中的"ZOJ 700多题源代码"指的是一个包含了浙江大学在线评测系统ZOJ(Zhejiang University Online Judge)上超过700道编程题目的解决方案集合。这个资源对于学习算法、准备ACM/ICPC(国际大学生程序设计竞赛)...
ZOJ(Zhejiang Online Judge)是一个著名的在线编程竞赛平台,主要面向计算机科学与信息技术的学生和爱好者,提供了大量的算法题目供参赛者练习和提交代码。"ZOJ题目答案源码"是一个压缩包文件,其中包含了700多道...
ZOJ,全称“浙江大学程序在线评测系统”(Zhejiang University Online Judge),是一个提供信息学(算法竞赛)题库及程序评测的网站。以下是关于ZOJ的详细介绍: 一、基本信息 名称:浙江大学程序在线评测系统(ZOJ)...
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
【标签】"zoj1027"标签直接关联到具体的ZOJ在线判题系统中的题目编号,表明讨论和资源都是针对这个特定的编程问题。 【压缩包子文件的文件名称列表】:"zoj1027 求串相似度.cpp" 这个文件名揭示了ZOJ1027题目的核心...
【ZOJ.zip】是一个压缩包,里面包含了与ZOJ(Zhejiang Online Judge)相关的ACM(International Collegiate Programming Contest)题解。ZOJ是一个在线编程竞赛平台,它为参赛者提供了一系列算法题目进行练习,以...
浙江大学ZOJ题目分类旨在为编程学习者提供一个系统化的训练平台,帮助他们在算法和编程技能上实现质的飞跃。ZOJ平台提供的分类题目包括但不限于基础算法、数据结构、动态规划以及模拟问题等,这些分类覆盖了计算机...
在竞赛中,"水题"通常指的是那些入门级别的题目,难度相对较低,解题过程并不复杂,适合初学者练习和热身。对于有一定编程基础的学习者来说,这类题目有助于巩固基础知识,提升编码速度和效率。然而,即便是"水题",...
这个压缩包文件名为"ZOJ 700多题源代码",意味着它包含了解决ZOJ平台上700道编程题目的源代码。这些源代码可能是由参赛者或编程爱好者贡献的,用于学习、参考和分享解题思路。 在这些源代码中,你可以找到以下重要...
Problem Arrangement zoj 3777
标题中的"ZOJ.gz_ ZOJ_ZOJ 1016_max flow_zoj 1045_zoj.rar" 提到了两个ZOJ(Zhejiang Online Judge)的题目,分别是1016和1045,这两个数字通常代表在线编程竞赛中的题目编号。这些题目通常涉及到算法和数据结构的...