蓝桥杯算法训练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;
}