解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int dp[m+5][n+5]; memset(dp,0,sizeof(dp)); dp[0][1]=1; for(int i=1;i<=m;i++) { for(int j=1;j<=n;j++) { int q=(j+n-1)%n; int p=(j+n+1)%n; dp[i][j%n]=dp[i-1][q]+dp[i-1][p];//i次传球传到j号同学的方法数为上一次传球(i-1)j号小朋友的左右两个小朋友的方法数相加 } } cout<<dp[m][1]; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:710 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:560 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:622 |
拆分位数 (C语言代码)浏览:1328 |
C语言考试练习题_排列 (C语言代码)浏览:725 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:586 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1095 |
本人酷爱递归实现很多问题,这里也是浏览:557 |
用筛法求之N内的素数。 (C语言代码)浏览:807 |
C语言程序设计教程(第三版)课后习题6.2 (C语言代码)浏览:541 |