某游戏规则中，甲乙双方每个回合的战斗总是有一方胜利，一方失败。游戏规定：失败的一方要把自己的体力值的1/4加给胜利的一方。例如：如果双方体力值当前都是4，则经过一轮战斗后，双方的体力值会变为：5，3。
现在已知：双方开始时的体力值甲：1000，乙：2000。
假设战斗中，甲乙获胜的概率都是50%
求解：双方经过4个回合的战斗，体力值之差小于1000的理论概率。

兄弟 我这10各题里面有3各没做出来

对于这个题要用二叉树  去创建 然后去遍历它

得到结果 我就是这样做的

怎么办啊 我很焦虑

+QQ 553069938  语音

在37.5%左右吧。这个题我也有点模糊。

[ 本帖最后由 hjywyj 于 2011-4-29 20:28 编辑 ]

提供下我的代码

#define MAX_DEPTH 4

int goodnum = 0;    //满足条件的数量
int allnum = 0;

void calc(int depth,float a, float b);

int main(int argc, char **argv)
{
    calc(0, 1000, 2000);

    printf("%d / %d = %f\n", goodnum , allnum, (float)goodnum / allnum);
    return 0;   
}

void calc(int depth ,float a, float b)
{
    if (MAX_DEPTH == depth++)
    {
        allnum++;
        if (fabs(a - b ) >=1000)
        {
            goodnum++;
        }
        return;
    }
    calc(depth, a * ((float)1 * 3 / 4), b * ((float)1 * 5 / 4));
    calc(depth, a * ((float)1 * 5 / 4), b * ((float)1 * 3 / 4));
}

下面是我编的：
#include <iostream>
#include <cmath>
using namespace std;
#define N 16
float count[N]={0.0};
int i=0;

void f(float a,float b,int n)
{
    if(4==n)
    {
        count[i++]= fabs(b-a) ;
    }
    else
    {
        f( a-a*0.25 , b+a*0.25 , n+1) ;
        f( a+b*0.25 , b-b*0.25 , n+1 ) ;
    }
}

int main()
{
    float a=1000.0,b=4000.0;
    int n=0,k=0;
    f(a,b,n);
    for(int j=0;j<N;j++)
    {
//        cout<<count[j]<<" ";
        if( count[j]<1000 )
        {
            k++;
        }
    }
    cout<<endl;
    float gailv;
    gailv=(float)k/N;
    cout<<gailv<<endl;
    return 0;
}

老杨都在做的题，我很感兴趣，能给我一份否？老杨。

不好意思，上面乙弄成4000了。
下面是我编的：
#include <iostream>
#include <cmath>
using namespace std;
#define N 16
float count[N]={0.0};
int i=0;

void f(float a,float b,int n)
{
    if(4==n)
    {
        count[i++]= fabs(b-a) ;
    }
    else
    {
        f( a-a*0.25 , b+a*0.25 , n+1) ;
        f( a+b*0.25 , b-b*0.25 , n+1 ) ;
    }
}

int main()
{
    float a=1000.0,b=2000.0;
    int n=0,k=0;
    f(a,b,n);
    for(int j=0;j<N;j++)
    {
//        cout<<count[j]<<" ";
        if( count[j]<1000 )
        {
            k++;
        }
    }
    cout<<endl;
    float gailv;
    gailv=(float)k/N;
    cout<<gailv<<endl;
    return 0;
}

感觉就是个数学题嘛。这就是古典概型呗。