解题思路:
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语言代码)浏览:656 |
震宇大神的杀毒软件 (C语言代码)浏览:1240 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:564 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:563 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:561 |
九宫重排 (C++代码)浏览:1326 |
printf基础练习2 (C语言代码)浏览:941 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:603 |
WU-复数求和 (C++代码)浏览:1995 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:545 |