UVa 1636 - Headshot（概率）

发表于 分类于 ， Disqus：

给出一个长度为n的01串表示子弹序列，打一枪空的，求下一枪的策略。

书上给出了思路，统计串中00和0的个数a和b，然后求概率a/b和b/n的大小。前者大是SHOOT，后者大是ROTATE。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<iostream>
#include<string>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    string s;
    while(cin>>s){
        int a=0,b=0;
        for(int i=0;i<s.length();++i)
            if(s[i]=='0'){
                ++a;
                if(s[(i+1)%s.length()]=='0') ++b;
            }
        a*=a,b*=s.length();
        if(a==b) cout<<"EQUAL"<<endl;
        else cout<<(a>b?"ROTATE":"SHOOT")<<endl;
    }
    return 0;
}

** 本文迁移自我的CSDN博客，格式可能有所偏差。 **

相关文章