WOJ-103 LittleKen_Leaviathan的博客-程序员信息网

技术标签: WOJ刷题集  

点击这里查看题目
一道运用极限算概率的题

  • 设单场胜率为p;
  • 连胜2把的概率为a=p*p;
  • 连跪的概率为b=(1-p)*(1-p);
  • 一胜一负的概率为s=2*p*(1-p);
  • 然而,一胜一负相当于回到原点,重新开始第二轮比赛,所以一胜一负之后还得再拆开成3部分(连胜2把,连跪两把,再一次一胜一负)。
  • 所以,第二轮的两场比赛,连胜概率是a+a*s,连跪概率为b+b*s,再一次一胜一负的概率为s^2。
  • 依次类推,假设进行了2*n场比赛(n->∞);
  • LittleKen获得总胜利的概率为A=a*(1+s+s^2+s^3+….+s^n);
  • Computer获得总胜利的概率为B=b*(1+s+s^2+s^3+….+s^n);
  • 仍然不分胜负的概率为S=s^n,显然,s<1,故S->0;
  • 由于A+B+S=1;S->0;所以有A+B=1;

所以胜率为A=A/1=A/(A+B)=a/(a+b)=(p*p)/(p*p+(1-p)*(1-p))

#include<iostream>
#include<string>
using namespace std;

int fcker(string s)
{
    int ret=s[0]-'0',i=1;
    while(s[i++]!='%')ret=ret*10+s[i-1]-'0';
    return ret;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        double ans;
        string s;
        cin>>s;
        int p=fcker(s);
        ans=100.0*(p*p)/(p*p+(100-p)*(100-p));
        printf("%.2f\%\n",ans);
    }
}
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_21882325/article/details/78052388

智能推荐

[Linq]LINQ的左连接、右连接、内连接_厦门德仔的博客-程序员信息网_c# linq 左连接

1、左连接:var LeftJoin = from emp in ListOfEmployeesjoin dept in ListOfDepartmenton emp.DeptID equals dept.ID into JoinedEmpDeptfrom dept in JoinedEmpDept.DefaultIfEmpty()select new {EmployeeName = emp.Name,DepartmentName = dept

字符型图片验证码识别完整过程及Python实现_风中追风风的博客-程序员信息网

1摘要验证码是目前互联网上非常常见也是非常重要的一个事物,充当着很多系统的防火墙功能,但是随时OCR技术的发展,验证码暴露出来的安全问题也越来越严峻。本文介绍了一套字符验证码识别的完整流程,对于验证码安全和OCR识别技术都有一定的借鉴意义。文章更新:2017-09-20本文的基于传统的机器学习SVM的源码共享:介绍文章:http://www.cnblogs.com/bee...

ArcGIS学习总结(九)——将.kml转换为.shp_Arcgiser的博客-程序员信息网_kml转shp

打开ArcMap,选择ArcToolbox-&gt;Conversion Tools-&gt;From KML-&gt;KML To Layer在打开的对话框中选择Input KML File,其他选项默认即可。本次所选择的kml文件中包含了点和线。点击ok,弹出进度条对话框,转换完成以后对话框自动关闭。...

C语言字符串输入函数 scanf,gets,fgets 的比较与解析_OneLine_的博客-程序员信息网_c语言中文件的字符串输入函数是

想先讲一下,关于输入字符串输入如果是单个字符输入 要在输入前后都要加上 getchar() 读取空字符个人经验,如有错误请指出。原博地址:https://blog.csdn.net/jzqt_t/article/details/38315675许多ACMer在做ACM题时经常会被一些字符串输入搞混,如果认为几个字符串输入函数的功能基本一样那就大错特错了。今天把C语言中的三个字符串输入函数(scan...

python3.6环境下使用pyinstaller无法成功生成EXE可执行文件_晒太阳的魚的博客-程序员信息网

目前pyinstaller稳定版Release 3.2.1: stable, supports Python 2.7, 3.3–3.5,不支持python 3.6(可以安装,但无法使用)。使用3.6的亲们可以使用“pip install https://github.com/pyinstaller/pyinstaller/archive/develop.tar.gz”命令安装最新的开发版pyins...

随便推点

kali工具之Beef_wulanlin的博客-程序员信息网

*本工具仅供技术分享、交流讨论,严禁用于非法用途。简介Browser Exploitation Framework(BeEF) BeEF是日前最强大的浏览器开源渗透测试框架,通过X55漏洞配合JS脚本和 Metasploit进行渗透; BeEF是基于Ruby语言编写的,并且支持图形化界面,操作简单主要功能信息收集:1.网络发现2.主机信息3.Cookie获取4.会话劫持5.键盘记录6.插件信息持久化控制:1.确认弹框2.小窗口3.中间人社会工程:1

linux的traceroute命令详解_雪域白狼的博客-程序员信息网_traceroute6

traceroute命令详解traceroute [-46dFITUnrAV] [-f first_ttl] [-g gate,...]        [-i device] [-m max_ttl] [-p port] [-s src_addr]        [-q nqueries] [-N squeries] [-t tos]        [-l flow_label] [-w wait...

测试人生 | 突破“大专学历+半路转行”标签,从拉垮到测试团队骨干,走到这一步很知足_霍格沃兹测试开发的博客-程序员信息网

原文链接️ 关注霍格沃兹测试学院公众号,回复「面试」,领取测试开发面试真题合集!编者按:本文是霍格沃兹测试学院学员 @XiaoW 分享的测试人生故事,作为学习群阳光活跃的“学习小王子”,背后竟有如此曲折和令人钦佩的经历,这种积极向上的力量极具感染力,也发人深省,当幸福来敲门时,你是否做好了准备?在霍格沃兹测试学院收获很多,应学院的邀请,分享下我个人的测试技术成长经历,深感荣幸,请大家多多指教!为告别频繁出差,从传统制造业转向 IT 行业我转行进入 IT 行业有 2 年多时间了,在这之前,一直

自适应滤波:维纳滤波器——LCMV及MVDR实现_weixin_33734785的博客-程序员信息网

作者:桂。时间:2017-03-24  06:52:36链接:http://www.cnblogs.com/xingshansi/p/6609317.html 声明:欢迎被转载,不过记得注明出处哦~ 【读书笔记03】前言西蒙.赫金的《自适应滤波器原理》第四版,上一篇看到维纳滤波基本形式:最优化问题,且无任何条件约束。这次看到有约束的部分,简单整理一下思路: ...

MD5摘要算法的几种解密方法,分享md5免费解密网站_哈客部落的博客-程序员信息网_md5解密

在一个md5解密交流群看到有人讨论MD5算法解密,消息有上百条,但是具体怎么解密却没人讨论。所以,今天就这个话题浅谈一下MD5摘要算法的几种解密方法,以及分享使用MD5免费解密网站如何进行md5加密解密,大家可要轻点喷。...

hive 表存储大小_Hive中文件存储格式及大小比较测试_逍遥Eric的博客-程序员信息网

在hive中创建表是有如下一个语句[ROW FORMAT row_format]row_format 的类型有如下:file_format:: SEQUENCEFILE| TEXTFILE -- (Default, depending on hive.default.fileformat configuration)| RCFILE -- (Note: Available in H...

推荐文章

热门文章

相关标签