博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 3569 Imaginary Date 简单期望
阅读量:6949 次
发布时间:2019-06-27

本文共 473 字,大约阅读时间需要 1 分钟。

推一下公式。就会发现是这个。。

由于设结果有x种方案。则每一个数字出现的概率都均等,然后和就是x*m

每种方案的概率是1/x

每一个数出现的概率都是1/n

所以每一个方案的和就是 sum/n *m

#include 
#include
#include
using namespace std;typedef long long ll;const int N = 1005;int main() { int n, m, K, cas, T = 0, x; scanf("%d", &cas); while (cas-->0) { double sum = 0; scanf("%d%d%d", &n, &m, &K); for (int i = 0; i < n; ++i) { scanf("%d", &x); sum += x; } printf("Case %d: %.5f\n", ++T, sum * m / n); } return 0;}

转载地址:http://kokil.baihongyu.com/

你可能感兴趣的文章
连接查询,子查询,联合查询
查看>>
php性能分析工具xhprof
查看>>
Codevs 1503 愚蠢的宠物 解题报告
查看>>
python中matplotlib绘制图形
查看>>
Java IO流详解
查看>>
POJ 2886 线段树 反素数
查看>>
我的友情链接
查看>>
weblogic 配置mysql数据源Cannot load driver class: com.mysql.jdbc.Driver的问题
查看>>
RIP
查看>>
微软近期Open的职位
查看>>
ElasticSearch-倒排索引
查看>>
python隐含的特性
查看>>
爬虫笔记(十一)——认识cookie
查看>>
python内置模块——time
查看>>
uva 10280(欧拉函数)
查看>>
面试 : C语言 功底 被 鄙视了
查看>>
MySQL优化—工欲善其事,必先利其器(2)
查看>>
java floor round ceil 使用
查看>>
实现 像网易云音乐 播放列表那样的弹出型Dialog
查看>>
play for scala 通过网易smtp发送邮件
查看>>