04-27 看面经做题

该博客

http://blog.csdn.net/wo_hs/article/details/24521625 的面经中

一个射击运动员，他射中1-10环的概率都是0.1，不会脱靶，问题是他射击10次总环数是80环的概率是多少？ DP

不出了，简单题，直接上代码：

 

#include <cstdio>#include <cstdlib>#include <algorithm>int  main(){     double f[100][100];     int i, j, k;          for( i = 1;i <= 10;i++)     f[1][i] = 0.1;          for( i = 2;i <= 10;i++){         for( j = i;j <= i*10 ;j++){            f[i][j] = 0;            for( k = i-1;k <= min(10*(i-1),j-1); k++)            f[i][j] += (f[i-1][k]*f[1][j-k]);            printf("%d %d %.16lf\n",i,j,f[i][j]);         }     }     printf("%.16lf",f[10][80]);     system("pause");}