题目 1275: 吹哨传球(习惯吧)

解题思路:

题目是求第m轮后到第0位的可能次数，即F[m][0];

先求第m-1轮，到第1位和第2位的可能次数；

往后找，第m-2轮，到第0位，2位|| 第0位，1位的次数

以m=3，n=3为例。

F[0][0]=1 -> F[1][1]=1 || F[1][2]=1 || F[1][0]=0;

F[2][0]=F[1][1]+F[1][2]=2;

F[2][1]=F[1][0]+F[1][2]=1;

F[2][2]=F[1][1]+F[1][0]=1;

F[3][0]=F[2][1]+F[2][2]=2;

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int n,m;

    int F[31][31]={0}; //行位传递次数，列为位数

    cin>>n>>m;

    F[0][0]=1;

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

        for(int j=0;j<n;j++)

              F[i][j]=F[i-1][(j-1+n)%n]+F[i-1][(j+1+n)%n];

              //外层循环控制步数，内层循环控制节点。

    cout<<F[m][0];//老师在第0位，经过m次传递

}