解题思路:
思路:通过 动态规划 实现 进行某次传球 每位同学可能得球的方法为上次左右同学可能得球的方法之和
因为要得球 必须上次传球后左右同学手上有球才有可能传到;
0 1 2 3 4(1)0 1相当于1号同学左 (1)相当于1号同学右
0 0 1 0 0 0 1 0
1 0 0 1 0 1 0 0
2 0 2 0 2 0 2 0
3 0 0 4 0 4 0 0
4 0 4 0 8 0 4 0
方法为 8
注意事项:
参考代码:
#include <stdio.h> long int a[40][40]={0}; int main() { int i,j,n,m; scanf("%d%d",&n,&m); a[0][1]=1;a[0][n+1]=1;//起始状态球在 一号(n+1)号手中 for(i=1;i<=m;i++) { for(j=1;j<=n+1;j++) a[i][j]=a[i-1][j-1]+a[i-1][j+1];//每个同学得到球的方式与他左右两边上次得球有关 a[i][1]=a[i][n+1]=a[i][1]+a[i][n+1];//a[i][1]与a[i][n+1]为一个人所以进行一次操作后相加存储 } printf("%ld\n",a[m][1]); return 0; }
0.0分
0 人评分