#include <STDIO.H>
#include <STRING.H>
typedef struct body 
{
    int hp;
    int str;
    int spd;
}bodystate;
bodystate getstate(char s[])
{
    bodystate c;
    int i,j;
    c.hp=0;
    c.str=1;
    c.spd=0;
    for(i=0;i<strlen(s);i++)
    {
        c.hp+=(83-s[i])*(83-s[i]);
    }
    c.hp=300-c.hp%97;
    for(i=0;i<strlen(s);i++)
    {
        c.str*=s[i];
    }
    c.str=22+c.str%79;
    for(i=0;i<strlen(s);i++)
        for(j=i+1;j<strlen(s);j++)
        {
            c.spd+=s[i]*s[j];
        }
    c.spd=c.spd%11;
    return c;
}
int main()
{
    int t;
    int time;
    char a[20],b[20];
    bodystate bodya,bodyb;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s%s",a,b);
        bodya=getstate(a);
        bodyb=getstate(b);
        for(time=1;;time++)
        {
            if(bodya.hp<=0||bodyb.hp<=0)
                break;
            if(time%(20-bodya.spd)==0)
                bodyb.hp-=bodya.str;
            if(time%(20-bodyb.spd)==0)
                bodya.hp-=bodyb.str;
        }
        if(bodya.hp==0&&bodyb.hp==0)
            printf("tie\n");
        else if(bodya.hp<=0)
            printf("lose\n");
        else if(bodyb.hp<=0)
            printf("win\n");
    }
    return 0;
}

题目地址：http://172.19.141.56/OJ/Problem.aspx?id=91
求教啊！

你的网址我是打不开，你就不能把题帖上来吗？

http://hi.baidu.com/x80x86cj55555/item/aa05c72849108b65469962a3

这怎么会超时的，按规则算出双方的hp1,str1,spd1和hp2,str2,spd2

第一个人会在时间ceil(hp1/str2)*spd2的时间挂，第二个人会在ceil(hp2/str1)*spd1的时候挂，这步没必要模拟，能直接算出来

这题目本身规模很小，即使模拟应该也没什么问题。

但楼主的代码中STR的计算部分存在溢出风险，这样可能出现两个为负值的STR，这将导致PK的过程中两者的HP非旦不减反而增加，可不就超时了。

将那部分的取模运算放到循环里。

另外这句

        if(bodya.hp==0&&bodyb.hp==0)
            printf("tie\n");

中的==也该改成 <=

[ 本帖最后由 beyondyf 于 2013-7-28 18:57 编辑 ]

大神就是大神！