传球游戏c++代码及思路

解题思路:

f[i][j]表示传了i次，在第j个人手中的可能性。可能性是相邻两个人在传了第i-1次的和。

注意事项:

由于是一圈，单独处理第一个和第n个人。初始状态小蛮是第1个人。

参考代码:

#include<iostream>

#include<cmath>

#include<cstring>

#include<cstdio>

using namespace std;

int a[31];

int main()

{

int n,f[31][31]={0},i,j,m;cin>>n>>m;

f[0][1]=1;

for(i=1;i<=m;i++)

{   f[i][1]=f[i-1][2]+f[i-1][n];

for(j=2;j<=n-1;j++)

{

f[i][j]=f[i-1][j+1]+f[i-1][j-1];

}

f[i][n]=f[i-1][1]+f[i-1][n-1];

}

    cout<<f[m][1];

return 0;

}