【条件概率】Headshot, ACM/ICPC NEERC 2009, UVa1636
来源:互联网 发布:合工大网络视频课 编辑:程序博客网 时间:2024/05/17 03:10
mal; orphans: 2; text-align: -webkit-a直接抠一枪没子弹的概率是一个条件概率,等于子串00的个数除以00和01总数(也就是
0的个数)。 转一下再抠没子弹的概率等于0的比率。
设子串00的个数为a,0的个数为b,则两个概率分别是a/b和b/n。 问题就是比较an和b2。
前者大就是SHOOT,后者大就是ROTATE。
0的个数)。 转一下再抠没子弹的概率等于0的比率。
设子串00的个数为a,0的个数为b,则两个概率分别是a/b和b/n。 问题就是比较an和b2。
前者大就是SHOOT,后者大就是ROTATE。
#include<bits/stdc++.h>using namespace std;char s[120];int len,p,cnt0;int main(){ios::sync_with_stdio(false);while(cin>>s){len=strlen(s);p=cnt0=0;s[len]=*s;for(int i=0;i<len;i++){if(s[i]=='0')cnt0++;if(s[i]=='0'&&s[i+1]=='0')p++;}if(p*len<cnt0*cnt0)cout<<"ROTATE"<<endl;else if(p*len==cnt0*cnt0)cout<<"EQUAL"<<endl;else cout<<"SHOOT"<<endl;}return 0;}
1 0
- 【条件概率】Headshot, ACM/ICPC NEERC 2009, UVa1636
- [UVA1636] Headshot && 概率
- UVa1636 - Headshot(离散概率)
- uva1636 Headshot
- uva1636概率
- 2009-2010 ACM-ICPC, NEERC, Southern Subregional Contest B kakuro
- 2008-2009 ACM-ICPC, NEERC, Southern Subregional Contest
- Box, ACM/ICPC NEERC 2004, UVa1587
- Kickdown, ACM/ICPC NEERC 2006, UVa 1588
- UVA 1587 Box 【ACM/ICPC NEERC 2004】
- 2017-2018 ACM-ICPC, NEERC解题报告
- Box, ACM/ICPC NEERC 2004, UVa1587
- Kickdown, ACM/ICPC NEERC 2006, UVa1588
- uva1636(离散概率)
- uva1636(离散概率)
- 2008-2009 ACM-ICPC Northeastern European Regional Contest (NEERC 08) (2013区域赛练习)
- 关于题目“DATAbase, ACM/ICPC NEERC 2009, UVa1592”的一个小问题探讨
- Class(ACM ICPC 2008–2009, NEERC, Northern Subregional Contest)
- 数组,指针的移动
- 面向对象_接口的特点
- 1079. Total Sales of Supply Chain (25)
- 在工作方式0下,13位工作方式,计数器是由TH的全部8位和TL的5位组成,其计数范围是?
- "Missing or invalid signature. The bundle '' at bundle path '' is not signed using an Apple submiss
- 【条件概率】Headshot, ACM/ICPC NEERC 2009, UVa1636
- MATLAB数组的输入方式
- PctoLCD2002取模软件的使用
- 2015~2016项目小结
- Python2与python3中的编码问题
- 校OJ 1038贪吃松鼠的两种解法
- Spring在mac下的配置以及简单使用
- 【C语言】实现一个好玩的三子棋
- <三> u-boot 的移植