蓝桥杯算法训练VIP-传球游戏 （C语言代码）--------C语言——菜鸟级

解题思路:

通过 动态规划 实现 进行某次传球 每位同学可能得球的方法为上次左右同学可能得球的方法之和 

因为要得球 必须上次传球后左右同学手上有球才有可能传到； 

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