首先在手枪里随机装一些子弹,然后抠了一枪,发现没有子弹。你希望下一枪也没有子
弹,是应该直接再抠一枪(输出SHOOT)呢,还是随机转一下再抠(输出ROTATE)?如果两种策略下没有子弹的概率相等,输出EQUAL。手枪里的子弹可以看成一个环形序列,开枪一次以后对准下一个位置。例如,子弹序列
为0011时,第一次开枪前一定在位置1或2(因为第一枪没有子弹),因此开枪之后位于位置2或3。如果此时开枪,有一半的概率没有子弹。序列长度为2~100
抠一枪接着打:00 的概率=00的概率/00+01的概率=00的概率/0的概率
转一下再打:0 的概率/长度
防止精度误差,可以通分
#include#include using namespace std;char s[101];int len,sum0,sum00;int shoot,rotate;int main(){ while(scanf("%s",s)!=EOF) { len=strlen(s); sum0=sum00=0; s[len]=s[0]; for(int i=0;i rotate) printf("SHOOT\n"); else if(rotate>shoot) printf("ROTATE\n"); else printf("EQUAL\n"); }}