解题思路:
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;
}
0.0分
13 人评分
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1229 |
WU-复数求和 (C++代码)浏览:2015 |
WU-链表数据求和操作 (C++代码)浏览:1316 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:633 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:902 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:576 |
C语言训练-8除不尽的数 (C语言代码)浏览:1402 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:772 |
C二级辅导-公约公倍 (C语言代码)浏览:1311 |
成绩转换 (C语言代码)浏览:590 |