UVa1636 决斗
原题链接:UVa1636
解析:直接扣一枪没弹的概率是所有子串总00的个数与00+01个数的比值,也就是00与0个数的比值。转一圈再扣,概率是0的个数比上0+1的个数,即0与字符串长度比值。
代码实例:
#include<cstdio>
#include<cstring>
int main() {
char s[120];
while(scanf("%s", s) == 1) {
int a = 0, b = 0, n = strlen(s);
for(int i = 0; i < n; i++) {
if(s[i] == '0') {
b++;
if(s[(i+1)%n] == '0') a++;
}
}
if(a*n == b*b) printf("EQUAL\n");
else if(a*n > b*b) printf("SHOOT\n");
else printf("ROTATE\n");
}
return 0;
}