bunoj 29140 Taiko taiko
来源:互联网 发布:淘宝卖家发什么快递好 编辑:程序博客网 时间:2024/06/16 17:56
很水的一道题,不过自己不会,规律题,,
拆拆超级喜欢太鼓达人(赛后大家可自行百度规则),玩久了也对积分规则产生了兴趣,理论上连击数越多,分数增加的越快,而且还配合着击打准确度有相应的计算规则,拆拆觉得这些规则太复杂了,于是把规则自行简化了下:
对于一段击打序列,我们假设Y为打中,N为未打中 (没有良可之分了)
我们视连续的n次击中为n连击 相应的分数为 1+2+3+。。。+n
例如序列YNNYYYNYN的总分数为1+1+2+3+1=8
当然 击中是有概率的 我们假定概率始终为P(0<=P<=1)拆拆的击中概率很高的恩恩=w=
于是现在拆拆想知道对于长度为L的序列 击中概率为P时 获得积分的期望是多少
Input
一个整数T(表示T组数据)
接下来的T组数据
接下来T行 每行一个整数L 一个浮点数P
数据范围
1<=T<=1000
1<=L<=1000
0<=P<=1
Output
对于每组数据输出一行1个6位小数 即题目描述的期望
Sample Input
2
2 0.9
3 0.5
Sample Output
2.610000
2.125000
代码:
#include<stdio.h>#include<string.h>int main(){ int nn; scanf("%d",&nn); while(nn--) { int n,i; double s=0,p,pp; scanf("%d%lf",&n,&p); pp=p; for(i=n;i>=1;i--) s+=i*pp,pp*=p; printf("%.6lf\n",s); }}
0 0
- bunoj 29140 Taiko taiko
- BNUOJ--29140 Taiko taiko
- Taiko taiko
- BNUOJ--29140 Taiko taiko【我又发懒==】
- bunoj 1006
- BUNOJ 1011
- BUNOJ 11552 Dominating Patterns
- bunoj 36907 Subpalindromes
- Right turn bunoj
- BUNOJ--29355 手速为王
- 一道背包问题 BunOJ 29376 沙漠之旅
- 2014北京邀请赛 E Elegant String bunoj 34985 矩阵快速幂
- 第九周周赛——周赛兼组队赛第一场题解(出自HDU5443,本oj,HDU 5667,poj1742,codeforces 664A,BUNOJ 28199)
- UVA1586
- Android-Activity的启动模式
- html5web存储
- NKOI 5月月赛 观光车(拓展欧几里德)
- Oracle数据库搭建及PL/SQL连接(免安装客户端)
- bunoj 29140 Taiko taiko
- layout_weight属性解析
- 解决Android软键盘和表情面板切换界面闪动问题
- 大话设计模式java版--观察者模式
- DOM编程艺术学习(二)
- Android 查询远程服务器的工具QueryUtils
- 2-2 无重复排列
- NumPy数组(1、数组初探)
- Android学习笔记五:文件夹创建