蓝桥杯算法训练VIP-传球游戏 （C++代码）

解题思路:


递归,dp[i][j]为i+1次传到j+1号的情况个数。


注意事项:


传一次后，发球人左右情况个数都为1，依次为初始情况。


参考代码:

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int n,m,i,j;
    cin>>n>>m;
    int dp[m][n];
    memset(dp,0,sizeof(dp));
    dp[0][1]=dp[0][n-1]=1;
    for(i=1;i<m;i++){
    	for(j=0;j<n;j++){
    		
    		dp[i][j]=dp[i-1][(j+1)%n]+dp[i-1][(j-1+n)%n];
		}
	}
    cout<<dp[m-1][0];
    return 0;
}