uva1636 - Headshot（条件概率）-白红宇

uva1636 - Headshot（条件概率）

阅读量：5160 次

发布时间：2019-06-13

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

简单的条件概率题，直接再来一枪没子弹的概率是所有子串”00“的数目除以‘0’的数目，随机转一下再打没子弹的概率是‘0’的数目除以总数目。

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   using namespace std;#define pii pair
                   
                    #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
                    
                     b*b) puts("SHOOT"); else if(a*n