HDU 5810 Balls and Boxes （找公式）

网友投稿 518 2022-10-21

HDU 5810 Balls and Boxes （找公式）

HDU 5810 Balls and Boxes （找公式）

Balls and Boxes

题目链接：​​点我打开链接​​

Author

SYSU

Source

​​2016 Multi-University Training Contest 7​​

题意：给你n个球往m个盒子里扔，每个球扔进每个盒子的几率一样。问你：方差V

的期望

是多少。

我自己是猛怼规律，猛找公式的。。。

官方题解：

AC代码：

#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull;int read(){ int v = 0, f = 1; char c =getchar(); while( c < 48 || 57 < c ){ if(c=='-') f = -1; c = getchar(); } while(48 <= c && c <= 57) v = v*10+c-48, c = getchar(); return v*f;}int main(){ ll n,m; ll A,B; while(~scanf("%I64d%I64d",&n,&m),n,m) { A=n*(m-1); B=m*m; ll ans=__gcd(A,B); printf("%I64d/%I64d\n",A/ans,B/ans); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。

标签：代码
上一篇:微信小程序平台，低功耗蓝牙的库，使用Promise封装，可快速且方便的进行蓝牙开发
下一篇:使用DCloud旗下的uniapp框架开发移动端的app应用 - [生活街APP](你的生活小助手)
相关文章

 发表评论

暂时没有评论，来抢沙发吧~