P4550 收集邮票-洛谷luogu

传送门

题目描述

有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。
现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望。

输入输出格式

输入格式：

一行,一个数字N
N<=10000

输出格式：

要付出多少钱.
保留二位小数

输入输出样例

输入样例#1：

输出样例#1：

21.25

-------------------------------据说这是一道期望的入门题然而它可是紫的啊我蒙了看了看题确实还可以是期望这个概念的很基础很基础的题（我个人把他当做模板）

整体期望题都是建立在动态规划的动态转移方程上的吧所以重中之重就是找到动态转移方程

（卑微）

---------------------------------

其实g[i]的转移方程，可以把两个括号里的+1，给提出来，相当于，不管取的是什么呢，价格都要加一，这样可以更方便理解

#include<cstdio>
using namespace std;
int n;
double f[10005],g[10005];
int main()
{scanf("%d",&n);for(int i = n - 1;i >= 0;i--){f[i] = f[i + 1] + (1.0 * n)/(1.0 * (n - i)) ;//*1.0是用来转换数据类型的g[i] = (1.0 * i)/(1.0 * (n - i))*(f[i] + 1) + g[i + 1] + f[i + 1] + 1;}printf("%.2lf\n",g[0]);return 0;}

转载于:https://www.cnblogs.com/darlingroot/p/10364416.html

P4550 收集邮票-洛谷luogu相关推荐

[洛谷luogu] P1979 [NOIP2013T6]华容道
60分做法:bfs四维大暴搜 O(q(nm^2)).空白块初始位置的块:指定块目标位置的块:目标块f[a][b][c][d] a b 表指定块 c d表空白块题解做法: 我们要把指定块通过空白块 ...
洛谷P4550 收集邮票（概率期望）
传送门神仙题啊--这思路到底是怎么来的-- ps:本题是第$k$次买邮票需要$k$元,而不是买的邮票标号为$k$时花费$k$元我们设$g[i]$表示现在有$i$张,要买到$n$张的期望张数,设$P ...
高精度模板洛谷Luogu P1932 A+B A-B A*B A/B Problem
P1932 A+B & A-B & A*B & A/B Problem 题目背景这个题目很新颖吧!!! 题目描述求A.B的和差积商余! 输入输出格式输入格式: 两个数两行 ...
洛谷P4474 王者之剑（吾王的题目！！！）
蒟蒻第一次发题解,看官点个赞再走QwQ 题目链接 https://www.luogu.org/problem/P4474 题目描述这是在阿尔托利亚·潘德拉贡成为英灵前的事情,她正要去拔出石中剑成为亚 ...
洛谷刷题C语言：Fergusonball Ratings、Don‘t Mozheng. /oh、gcd.、幻想乡扑克游戏、PMTD
记录洛谷刷题C语言qaq [CCC2022 J2] Fergusonball Ratings 题目描述现在有一个球队需要你评价. 球队中的第 i i i 个人进了 a i a_i ai 个球,犯规 ...
洛谷P2763 试题库问题
题目:https://www.luogu.org/problemnew/show/P2763 题目描述 «问题描述: 假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性. ...
洛谷4147：玉蟾宫——题解
https://www.luogu.org/problemnew/show/P4147#sub 土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块 ...
洛谷1042 乒乓球解题报告
洛谷1042 乒乓球本题地址: http://www.luogu.org/problem/show?pid=1042 题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球 ...
Java 洛谷提交完题目的代码之后一直停留在 ( 正在等待编译……),刷新页面之后，显示 Unaccepted 0分
在洛谷刷题的时候遇到了这样的问题: 提交完题目的代码之后一直停留在 ( 正在等待编译--),刷新页面之后 ,显示 Unaccepted 0分解决方法: 1.检查你的类名是否是 Main 2.检查你的 ...

P4550 收集邮票-洛谷luogu

题目描述

输入输出格式

输入输出样例

P4550 收集邮票-洛谷luogu相关推荐

最新文章

热门文章