zoj 3219 Interesting Game

#include <iostream>#include <stdio.h>#include <string.h>using namespace std; double dp[110][1000]; void init() {     memset(dp, 0, sizeof(dp)); } int main() {     int t;     scanf("%d", &t);     while(t--)     {         init();         int a, b, c, d;         double p;         scanf("%d%d%d%d%lf", &a, &b, &c, &d, &p);         double win = 0, lose = 0;         int i, j;         dp[a][1] = 1.0;        for(i = 1; win + lose < 0.9999; i++)         {  for(j = 0; j <= a + b; j++)  {      if(j - c < 0)          lose += dp[j][i] * p;      else          dp[j-c][i+1] += dp[j][i] * p;      if(j + d > a + b)          win += dp[j][i] * (1 - p);      else          dp[j+d][i+1] += dp[j][i] * (1 - p);  }         }         printf("%.2lfn", win);     } }