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;}