例题10-9 决斗 UVa1636

来源：互联网发布：检查java是否安装成功编辑：程序博客网时间：2024/06/05 23:38

1.题目描述：点击打开链接

2.解题思路：根据题意可知：直接在抠一枪相当于两次都是00序列，随机转一下再抠相当于是恰好遇到0，这样不难计算出这两者的概率。前者的是一个条件概率，等于00的个数除以00+01的个数；后者是0的比率。设00序列的个数是a（注意子弹是环形的，首尾也相当于连续），0的个数是b，串的长度是n，那么两个概率分别是a/b，b/n。因此最终比较a*n和b*b的大小即可。

3.代码：

#define _CRT_SECURE_NO_WARNINGS #include<iostream>#include<algorithm>#include<string>#include<sstream>#include<set>#include<vector>#include<stack>#include<map>#include<queue>#include<deque>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<ctime>#include<functional>using namespace std;int main(){freopen("test.txt", "r", stdin);string s;while (cin >> s){int a=0, b=0, n;n = s.length();for (int i = 0; i < n;i++)if (s[i] == '0')b++;for (int i = 0; i < n;i++)if (s[i] == '0' && s[(i + 1)%n] == '0')a++;if (a*n>b*b)printf("SHOOT\n");else if (a*n == b*b)printf("EQUAL\n");else printf("ROTATE\n");}return 0;}

0 0