首页 > 代码库 > uva1636 - Headshot(条件概率)
uva1636 - Headshot(条件概率)
简单的条件概率题,直接再来一枪没子弹的概率是所有子串”00“的数目除以‘0’的数目,随机转一下再打没子弹的概率是‘0’的数目除以总数目。
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<cmath>#include<map>#include<set>#include<vector>#include<algorithm>#include<stack>#include<queue>#include<cctype>#include<sstream>using namespace std;#define pii pair<int,int>#define LL long long intconst int eps=1e-8;const int INF=1000000000;const int maxn=100000+10;string s;int a,b,n;int main(){ //freopen("in8.txt","r",stdin); while(cin>>s) { a=b=0; n=s.length(); for(int i=0;i<n;i++) { if(s[i]==‘0‘)//这里注意‘0’不能写成0 { b++; if((i<n-1&&s[i+1]==‘0‘)||(i==n-1&&s[0]==‘0‘))//注意它是环形的! { a++; } } } if(a*n>b*b) puts("SHOOT"); else if(a*n<b*b) puts("ROTATE"); else puts("EQUAL"); } //fclose(stdin); //fclose(stdout); return 0;}
uva1636 - Headshot(条件概率)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。