蒟蒻的我翻了4 pages 发现各位dalao们几乎都是用递推f[i][j]=f[i-1][j-1]+f[i-1][j+1]将答案算出来滴——(^^ゞ——
其实有另一种想法,先循环两遍,将美味每位同学的左右手的同学都罗列出来,用left和right储存(或者结构体),再用两个数组now和next,表示目前的某童鞋的可能次数(now)和将要传递给的下一位童鞋的可能次数(next),因为左右手的童鞋都有可能拿到球,所以next[left[i]]+=now[i], next[right[i]]+=now[i],将now[i]=next[i],再进行下一次传递。最后输出now[i]即可。 (o|o)
上代码——>>——>>
#include <cstdio>
#include <cstring>
using namespace std;
int n, m, now[35], next[35], left[35], right[35];
int main(){
scanf("%d%d", & n, & m);
for(int i = 1; i <= n - 1; i++)//设置好左右手同学
right[i] = i + 1;
for(int i = 2; i <= n; i ++)
left[i] = i - 1;
right[n] = 1;
left[1] = n;
now[1] = 1;//初始化,球在小蛮那儿
for(int i = 1; i <= m; i++){
for(int j = 1; j <= n; j++)
if(now[j]){
next[left[j]] += now[j];
next[right[j]] += now[j];
}
for(int j = 1; j <= n; j++)
now[j] = next[j];
memset(next,0,sizeof(next));//将next归零
}
printf("%d",now[1]);
return 0;
}