UVA 1636 Headshot（概率）

http://vjudge.net/problem/51197/origin

题意：给你一把gun，然后根据类似的俄罗斯轮盘赌游戏，为了胜率更大选择转还是不转，如果概率相同，那么输出EQUAL。

思路：首先首尾相连。不转的话，找出00和01的个数p,q，不死的概率为p / (p+q)，而p+q等于0的个数sum，所以概率就是p / sum；转的话，不死的概率为 sum / len；然后修改为乘法，比较p*len 和 sum*sum就ok了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>

char str[105];
int main()
{
    while(~scanf("%s",str))
    {
        int len = strlen(str);
        str[len] = str[0];
        int p = 0,sum = 0;
        for(int i = 0;i < len;i++)
        {
            if(str[i] == '0' && str[i+1] == '0')
                p++;
            if(str[i] == '0')
                sum++;
        }
        //double a = (double)p / (double)sum;
        //double b = (double)sum / (double)len;
        /*if(fabs(a - b) < 1e-10)
            printf("EQUAL\n");
        else if(a - b > 1e-10)
            printf("SHOOT\n");
        else if(b - a > 1e-10)
            printf("ROTATE\n");*/
        if(p*len == sum*sum)
            printf("EQUAL\n");
        else if(p*len > sum*sum)
            printf("SHOOT\n");
        else
            printf("ROTATE\n");
    }
    return 0;
}

  其实我的做法是直接比较double数，是可行的，但是由于我忘了首尾相连，没做出来，ac代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>

char str[105];
int main()
{
    while(~scanf("%s",str))
    {
        int len = strlen(str);
        str[len] = str[0];
        int p = 0,sum = 0;
        for(int i = 0;i < len;i++)
        {
            if(str[i] == '0' && str[i+1] == '0')
                p++;
            if(str[i] == '0')
                sum++;
        }
        double a = (double)p / (double)sum;
        double b = (double)sum / (double)len;
        if(fabs(a - b) < 1e-10)
            printf("EQUAL\n");
        else if(a - b > 1e-10)
            printf("SHOOT\n");
        else if(b - a > 1e-10)
            printf("ROTATE\n");
    }
    return 0;
}