【条件概率】Headshot, ACM/ICPC NEERC 2009, UVa1636

来源:互联网 发布:合工大网络视频课 编辑:程序博客网 时间:2024/05/17 03:10
mal; orphans: 2; text-align: -webkit-a直接抠一枪没子弹的概率是一个条件概率,等于子串00的个数除以0001总数(也就是
0的个数)。 转一下再抠没子弹的概率等于0的比率。
设子串00的个数为a0的个数为b,则两个概率分别是a/bb/n。 问题就是比较anb2
前者大就是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
原创粉丝点击