ZJUT-OJ tight word

　　这次的题目略费劲，读了很久才明白，自己的英语水平也是捉襟见肘，改个bug该半天，看完别人代码，自己敲还是有很大的差距。
　　题目大意：用户依次输入，0~k，字符集合，而后输入计算的字符串每个字符是相邻字符的概率，一开始，是想，一个一个处理，第一个和最后一个字符只计算一个邻居节点的概率，其余的计算两个节点的概率，若是字符串长度不超过1以及集合为0~1概率为百分之百，但是这样处理其他的逻辑就比较可怕了，
　　于是采用了这么一个思想，对于第i字符我们有第(i-1)个字符是(j-1）或者是(j+1)的话，那么我们同样可以用j,当然如果i-1是j的话，我们还是可以用j。最后将所有可能相加就行了，有公式
　f（i，j）= （f（i-1，j-1）+ f（i-1，j）+ f（i-1，j+1））/（k+1）
　注意第一个位置上是ｉ的概率为１／ｒ，然后构造一张表，上代码
　

#include <iostream>
#include <string>
#include<cmath>
#include<iomanip>
using namespace std;
double dep[111][11];


int main()
{
    int k,n ;

    while (cin >> k >> n )
    {
        double r = 1.0 / (k + 1);
        for (int i = 0; i <= k; i++)
            dep[1][i] = r;
        for (int x = 2; x <= n; ++x)
            for (int j = 0; j <= k; ++j)
            {
                dep[x][j] = 0;
                if (j > 0)
                    dep[x][j] += dep[x - 1][j - 1] *r;
                dep[x][j] += dep[x - 1][j ]*r;
                if (j < k)
                    dep[x][j] += dep[x - 1][j + 1] *r;
            }
        double sum = 0.0;
        for (int i = 0; i <= k; ++i)
        {
            sum += dep[n][i];

        }
        cout << endl;
        cout << fixed<<setprecision(5)<<sum*100 << endl;
    }
    return 0;

}