网站建设方案报价单,重庆网站建设报价,wordpress换背景,上海企业建站咨询题目描述 某游戏规则中#xff0c;甲乙双方战斗#xff0c;每一回合总能分出胜负#xff0c;游戏规定#xff1a; 1.失败的一方要将自己体力值的1/4加给胜利的一方。 2.游戏开始时#xff0c;甲的体力值是1000#xff0c;乙的体力值是2000。 3.每一回合#xff0c;甲乙胜…题目描述 某游戏规则中甲乙双方战斗每一回合总能分出胜负游戏规定 1.失败的一方要将自己体力值的1/4加给胜利的一方。 2.游戏开始时甲的体力值是1000乙的体力值是2000。 3.每一回合甲乙胜利的概率均为50%。 求解4个回合后双方体力值之差小于1000的概率。 分析 每一回合结束要么甲赢要么乙赢。n个回合那么有2^n种结果采用回溯法从解空间中中找出abs(a-b)1000的结果即可。 代码 #includestdio.h
#includestdlib.h
#define MAX 1000
int i1,count0;
float m1000,a1000,n1000,b1000;
void backdate(int n);
int sum;
int main()
{scanf(%d,sum);backdate(1);printf(%d,count);return 0;
}
void backdate(int i)
{float tmp;int j;if(isum){if(abs(a-b)1000)count;return ;}ma,nb; ab/4;b-b/4;backdate(i1);am,bn;ba/4;a-a/4;backdate(i1); return;
}转载于:https://www.cnblogs.com/zhengkang/p/5729070.html
