题目名称 2543. 欺负萌新的Rapiz
输入输出 solo.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar农场主 于2016-11-14加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:4, 提交:12, 通过率:33.33%
GravatarFoolMike 100 0.003 s 0.29 MiB C++
Gravatar喵喵喵 100 0.003 s 0.29 MiB C++
Gravatar真呆菌 100 0.003 s 0.29 MiB C++
Gravatarkxxy 100 0.019 s 0.22 MiB C++
GravatarsrO cwm Orz 40 6.125 s 0.31 MiB C++
Gravatar__stdcall 40 6.126 s 0.31 MiB C++
GravatarHoohan(%Dalao) 40 6.570 s 0.31 MiB C++
GravatarTabing010102 40 6.773 s 0.29 MiB C++
Gravatar祖国栋梁 40 6.862 s 0.28 MiB C++
GravatarsrO cwm Orz 30 6.095 s 0.31 MiB C++
本题关联比赛
20161114
关于 欺负萌新的Rapiz 的近10条评论(全部评论)
二项分布与概率,虎林教的还不错
GravatarFoolMike
2016-11-18 20:48 4楼
回复 @Tabing :
%%%
GravatarSmile
2016-11-17 15:07 3楼
左闭右开。选取的2个整数可以相同。
Gravatar喵喵喵
2016-11-15 11:31 2楼
40
GravatarTabing010102
2016-11-14 19:36 1楼

2543. 欺负萌新的Rapiz

★   输入文件:solo.in   输出文件:solo.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


5301里大家经常开黑,但是每次都会翻车。

后来Rapiz来了,FJ想让他加入开黑的车队。然而不幸的是,

大家觉得Rapiz太学术了,没有上车的天赋,就决定派FJ和Rapiz solo,

如果Rapiz赢了,就让他上车。

solo的规则是这样的,FJ给出一个正整数n,Rapiz需要在1s内回答

在区间[0,n)中等概率随机选择两个整数,两数与的数学期望值和两数或的数学期望值。

由于Rapiz要去学术,所以说solo的任务就交给你了


【输入格式】

一个数n

【输出格式】


两行两个数,第一行表示与的期望,第二行表示或的期望

使用科学计数法(ae+x)表示,其中1<=a<10,并且要求a保留6位小数,x是一个两位数,不足两位的在前补0。


【样例输入】

25

【样例输出】

4.723200e+00 1.927680e+01

【提示】


30%的数据,n<=10000

100%的数据,n<=10^18

输出看起来很奇怪,其实printf("%.6e")可以解决问题,windows下默认x是一个三位数,但在COGS的评测姬上是两位数。


【来源】

不告诉你,哼。