bunoj 29140 Taiko taiko
2016-05-12 19:24
351 查看
很水的一道题,不过自己不会,规律题,,
拆拆超级喜欢太鼓达人(赛后大家可自行百度规则),玩久了也对积分规则产生了兴趣,理论上连击数越多,分数增加的越快,而且还配合着击打准确度有相应的计算规则,拆拆觉得这些规则太复杂了,于是把规则自行简化了下:
对于一段击打序列,我们假设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
代码:
拆拆超级喜欢太鼓达人(赛后大家可自行百度规则),玩久了也对积分规则产生了兴趣,理论上连击数越多,分数增加的越快,而且还配合着击打准确度有相应的计算规则,拆拆觉得这些规则太复杂了,于是把规则自行简化了下:
对于一段击打序列,我们假设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); } }
相关文章推荐
- Execution failed for task CapacitySms:mergeDebugResources Some file crunching failed 错误解决
- 人工智能-机器学习-数据挖掘-模式识别
- Convolutional Neural Networks at Constrained Time Cost
- WPF[调用线程无法访问此对象,因为另一个线程拥有该对象]主窗口MainWindow 创建的子线程 调用窗口线程的控件方法
- 修改git全部已提交的用户名和邮箱
- CodeForces 627B Factory Repairs
- http://blog.csdn.net/cswhale/article/details/16941281
- 【BaiduMapSDK系列】定位到我的位置
- http://blog.csdn.net/testcs_dn/article/details/45225413
- hdu 1702 ACboy needs your help again!
- B. Factory Repairs---cf627B(线段树)
- main 函数参数中 argc/argv的相关讨论和使用
- unresolved external symbol __report_rangecheckfailure 解决思路
- SVN:cleanup failed to process thefollowing paths 错误的解决方案
- Network IP Availability Extension
- 关于InputStream类的available()方法
- Contains Duplicate III
- 关于Odoo 选择供应商实现产品过滤功能
- tar.xz | gcc failed
- Installation error: INSTALL_FAILED_CPU_ABI_INCOMPATIBLE的解决方法