zoj3696 Alien's Organ ——概率题

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3696 题目大意： 　　就是一个东西，随机产生器官，一天产生的数量的期望是x,求一天内产生个数小于等于N的概率 题目思路： 　　泊松分布。概率论得好好学。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <math.h>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <cmath>
#include <algorithm>
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
using namespace std;
typedef long long int LL;
const int MAXN =  0x7fffffff;
const int  MINN =  -0x7fffffff;
const double eps = 1e-9;
const int dir[8][2] = {{0,1},{1,0},{0,-1},{-1,0},{-1,1},
  {1,1},{1,-1},{-1,-1}};
double la;
double cal(double k) {
  double l = 1; 
  for (int i = 1; i <= k; ++i)  {
    l = l * i;
  }
  double re = pow(la, k) / l * exp(-la);
  return re;
}
int main(void){
#ifndef ONLINE_JUDGE
  freopen("a.in", "r", stdin);
#endif
  int t; scanf("%d", &t);
  while (t--) {
    double N; int i, j; double sum = 0;
    cin >> N >> la;
    for (i = 0; i <= N; ++i) {
      sum += cal(i*1.0);
    }
    printf("%.3lf\n", sum);
  }

  return 0;
}

　　比赛到最后10分钟了才写，最后3分钟过的，，代码比较挫……还是跟别人讨论的。。。