poj 3869 Headshot（全概率公式）-白红宇

poj 3869 Headshot（全概率公式）

阅读量：4205 次

发布时间：2019-05-26

本文共 681 字，大约阅读时间需要 2 分钟。

直接抠一枪没子弹的概率是一个条件概率，等于字串00的个数除以00和01的总数（也就是0的个数）。转一下再抠没子弹的概率等于0的比率。

设字串00的个数为a，0的个数为b，则两个概率分别为a／b和b／n。问题就是比较an和b^2。前者大就是SHOOT，后者大就是ROTATE。

////  main.cpp//  160929////  Created by 刘哲 on 17/4/6.//  Copyright © 2016年 my_code. All rights reserved.////#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #define lowbit(x) (x&-x)#define ll long longusing namespace std;int main(){ string data; freopen("headshot.in","r",stdin); freopen("headshot.out","w",stdout); while(cin>>data) { int a=0,b=0; int n=data.length(); for(int i=0;i
                 
                  b*b) cout<<"SHOOT"<

你可能感兴趣的文章