期望:对于一个数值x,x出现的概率是p,那么x的期望值就是x*p;
题意:
比较不好理解,expected number of times we will need to throw dice to determine the judge.选出裁判需要掷骰子的次数的期望。
m^x>=n;即每个人提供长为x的序列,序列总长m^x。掷骰子x次选出裁判的概率p=m^x/n;那么x的期望值为:x*p;即:m^x*x/n
题中n<10^9.gcd时数据应为long long。【杭电long longWA,改为__int64后AC】
代码:
#include<stdio.h>
__int64 gcd(__int64 a,__int64 b)
{
__int64 c;
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
return a;
}
int main()
{
int t;__int64 n,m;
scanf("%d",&t);
int cnt=0;
while(t--)
{
cnt++;
scanf("%I64d%I64d",&n,&m);
__int64 x=1,k=0;
while(x<n)
{
x*=m;k++;
}
x=x*k;
m=gcd(x,n);
x/=m;n/=m;
printf("Case %d: %I64d/%I64d\n",cnt,x,n);
}
return 0;
}
分享到:
相关推荐
ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告 ACM HDU 2000->2099 解题报告
HDU 1010-2500解题报告,ACMer可以借鉴一下
hdu2000-2014ac代码,虽然只有几道,但都是简单的
ACM入门的课件适合于那些想要学习的ACM,提高自己编程能力的。
hdu-acm源代码(上百题)hdu-acm源代码、hdu-acm源代码hdu-acm源代码
杭州电子科技大学online judge (hdu)第十一卷 2000 - 2099 题目集 doc 格式的,希望大家喜欢!
解题报告|ACM|程序设计参考程序以及题目的分析
ACM程序设计题目分析以及AC的源码
ACM题库,一些题目和答案,以及解题报告,传上来共享
最精准的答案(本人做对的题目拿上来给大家呈现)!不要忘记是C++编的
杭电OnlineJudge 200-2099的解题报告
我去年暑假花了5天,把杭电ACM网站上2000到2099这100道题全AC了,又花了10来天精心写解题报告。 里面包括题目、解题思路、编程技巧以及参考源码。所有代码都是使用C/C++写的。 最近整理资料时无意间发现,打包...
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
HDU 里面的2000~2099道题目的源码。谢谢支持
可拆卸核心板滤波电容电源指示灯排针复位F103--R10不焊F207--R9不焊第19引脚F103--C4焊0欧姆,C3不焊Tuesday, August 31
杭电ACM2000-2099题的解题报告
排母,核心板接口ADC 电位器扩展接口,预留模拟量Tuesday, August 31, 2021Tuesday, August 31, 2021Tuesday