UVA 1636 Headshot（概率）

来源：互联网发布：烬技能数据编辑：程序博客网时间：2024/05/29 08:32

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;}

0 0