ZOJ 1883 Tight Words

转移方程：

F(i, k) = F(i-1, k-1) + F(i-1, k) + F(i-1, k+1)

F(i, k) 表示第i个位置之前的总方案数，其中最后一位为k。

我很纳闷的是，这样子写，精度竟然没有问题。

求出总数，然后计算百分比。

#include <cstdio>#include <cstring>using namespace std;double f[102][13];int n, k;int main() {    while (scanf("%d%d", &k, &n) == 2) {        k++;        memset(f, 0, sizeof(f));        for (int j=1; j<=k; j++) f[1][j] = 1;        for (int i=2; i<=n; i++)            for (int j=1; j<=k; j++)                f[i][j] = f[i-1][j-1] + f[i-1][j] + f[i-1][j+1];        double s = 0;        for (int i=1; i<=k; i++) s+= f[n][i];        s *= 100.0;        for (int i=0; i<n; i++) s /= (double)k;        printf("%.5lf\n", s);    }    return 0;}