UVa 1636 决斗
生活随笔
收集整理的這篇文章主要介紹了
UVa 1636 决斗
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
https://vjudge.net/problem/UVA-1636
題意:
首先在手槍里隨機(jī)裝了一些子彈,然后摳了一槍,發(fā)現(xiàn)沒有子彈。你希望下一槍也沒有子彈,是應(yīng)該直接再摳一槍還是隨機(jī)轉(zhuǎn)一下再摳。
?
思路:
第一個(gè)是一個(gè)條件概率,再摳一槍沒有子彈的概率是建立在前者已發(fā)生的情況下,利用公式,統(tǒng)計(jì)00和0的個(gè)數(shù)就可以計(jì)算出P(A|B)的值。
第二個(gè)是簡單事件發(fā)生概率,直接計(jì)算出0的比率即可。
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<string> 6 using namespace std; 7 8 const int maxn=100+5; 9 10 char str[maxn]; 11 12 int main() 13 { 14 //freopen("D:\\input.txt","r",stdin); 15 while(gets(str)) 16 { 17 int a=0,b=0; 18 int len=strlen(str); 19 for(int i=0;i<len;i++) 20 { 21 if(str[i]=='0' && str[(i+1)%len]=='0') a++; 22 if(str[i]=='0') b++; 23 } 24 if(a*len==b*b) printf("EQUAL\n"); 25 else if(a*len>b*b) printf("SHOOT\n"); 26 else printf("ROTATE\n"); 27 } 28 return 0; 29 }?
轉(zhuǎn)載于:https://www.cnblogs.com/zyb993963526/p/6682396.html
總結(jié)
以上是生活随笔為你收集整理的UVa 1636 决斗的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 链表倒数第k个节点
- 下一篇: 【工具】克隆题库(适用于所有以POJ20