///有c种不同颜色的巧克力。一个个的取。当发现有同样的颜色的就吃掉。去了n个后。到最后还剩m个的概率
///dp[i][j]表示取了i个还剩j个的概率
///当m+n为奇时,概率为0
# include <stdio.h>
# include <algorithm>
# include <string.h>
# include <iostream>
using namespace std;
double dp[1010][1010];
int main()
{ int i,j,n,m,c;
while(~scanf("%d",&c),c)
{
scanf("%d%d",&n,&m);
if(m>c||m>n||(n+m)%2)
printf("0.000\n");
else
{
if(n>1000)
n=1000+n%2;
memset(dp,0,sizeof(dp));
dp[0][0]=1;
for(i=1;i<=n;i++)
{ dp[i][0]=dp[i-1][1]/c;
dp[i][c]=dp[i-1][c-1]/c;
for(j=1;j<c;j++)
dp[i][j]=dp[i-1][j-1]*(c-j+1)/(c*1.0)+dp[i-1][j+1]*(j+1)/(c*1.0);
}
printf("%.3lf\n",dp[n][m]);
} }
return 0;
}

最新文章

  1. ASP.NET MVC5+EF6+EasyUI 后台管理系统(46)-工作流设计-设计分支
  2. 委托 lambda表达式浅显理解
  3. 新建 ASP.NET Core Web API 项目 -- RESTFul 风格 Hello World!
  4. Spring Collections XML 配置
  5. 【LeetCode OJ】Binary Tree Level Order Traversal II
  6. 用webview打开网页时,里面有个div带滚动条的,但是在平板上滚动条失效
  7. redhat RHEL 5.5 下载地址
  8. Android 与 IIS服务器身份验证
  9. mybatis数据库基本配置包括数据源事物类型等
  10. iOS 关于微信检测SDK应用的原理浅析
  11. D3D中深度测试和Alpha混合的关系
  12. 让innerHTML方法添加到元素里的js可以被解析执行
  13. Bootstrap入门(二十七)JS插件4:标签页
  14. 关于个人编辑器sublime text3使用指南
  15. javascript内置对象速查(二)
  16. appium----【已解决】【Mac】ANDROID_HOME的环境变量配置
  17. 手把手用Monkey写一个压测脚本
  18. Sql Server 数据库作业备份
  19. Linux wget 命令下载文件
  20. 为什么Rebase是有害的

热门文章

  1. 关于new String(new byte[]{0})
  2. (四)Lucene——搜索和相关度排序
  3. iOS应用程序开发之应用间的跳转
  4. Python-绑定与未绑定方法通俗讲解
  5. sklearn中xgboost模块中plot_importance函数(特征重要性)
  6. Hibernate一级缓存和二级缓存具体解释
  7. Xcode 警告信息处理:Format string is not a string literal (potentially insecure)
  8. 从零搭建Web网站
  9. C++11时间操作
  10. ArrayList 和 HashMap 的默认大小是多数?