蓝桥杯算法训练VIP-传球游戏-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

static int n;

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

n=scanner.nextInt();

int m=scanner.nextInt();

int[][] a= new int[m+1][n+1];

for(int i=2;i<=m;i++) {

for(int j=1;j<=n;j++) {

a[i][j]=0;

}

}

a[1][n]=a[1][2]=1;

for(int i=2;i<=m;i++) {

for(int j=1;j<=n;j++) {

a[i][j]=a[i-1][pd(j-1)]+a[i-1][pd(j+1)];

}

}

System.out.println(a[m][1]);

}

private static int pd(int l) {

// TODO Auto-generated method stub

if(l==0)

return n;

else if(l==n+1)

return 1;

else

return l;

}

}