HDU 4762 Cut the Cake (数学概率) 2013 ACM/ICPC 长春网络赛
2013-09-29 15:00
344 查看
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4762
题意:随机在一块蛋糕上放m个草莓,然后用最好的方法切成n块相同大小形状的扇形,问你m个草莓在同一块蛋糕上面的概率。
题解:以落在最左边的一颗来考虑,其余落在其右边概率为1/m^(n-1),考虑每一个都可能在最左,实际上就是乘以C(1,n)可以推出来概率公式为n / (m^(n-1))。然后用高精度就ok了,记得最后约分就行了。
AC代码:(Java)
import java.util.Scanner;
import java.math.*;
public class Main
{
static final int N=2010;
static Scanner cin=new Scanner(System.in);
static BigInteger one=BigInteger.ONE,zero=BigInteger.valueOf(0);
static BigInteger xiaohao(BigInteger n,BigInteger m)
{
BigInteger t;
while(m.compareTo(zero)!=0)
{
t=n.mod(m);
n=m;
m=t;
}
return n;
}
public static void main(String[] args)
{
int T;
int n;
BigInteger m,gcd;
T=cin.nextInt();
while(T!=0)
{
m=cin.nextBigInteger();
n=cin.nextInt();
BigInteger xh=one;
for(int i=1;i<n;i++)
xh=xh.multiply(m);
gcd=xiaohao(xh,BigInteger.valueOf(n));
xh=xh.divide(gcd);
m=BigInteger.valueOf(n).divide(gcd);
System.out.println(m+"/"+xh);
T--;
}
}
}
题意:随机在一块蛋糕上放m个草莓,然后用最好的方法切成n块相同大小形状的扇形,问你m个草莓在同一块蛋糕上面的概率。
题解:以落在最左边的一颗来考虑,其余落在其右边概率为1/m^(n-1),考虑每一个都可能在最左,实际上就是乘以C(1,n)可以推出来概率公式为n / (m^(n-1))。然后用高精度就ok了,记得最后约分就行了。
AC代码:(Java)
import java.util.Scanner;
import java.math.*;
public class Main
{
static final int N=2010;
static Scanner cin=new Scanner(System.in);
static BigInteger one=BigInteger.ONE,zero=BigInteger.valueOf(0);
static BigInteger xiaohao(BigInteger n,BigInteger m)
{
BigInteger t;
while(m.compareTo(zero)!=0)
{
t=n.mod(m);
n=m;
m=t;
}
return n;
}
public static void main(String[] args)
{
int T;
int n;
BigInteger m,gcd;
T=cin.nextInt();
while(T!=0)
{
m=cin.nextBigInteger();
n=cin.nextInt();
BigInteger xh=one;
for(int i=1;i<n;i++)
xh=xh.multiply(m);
gcd=xiaohao(xh,BigInteger.valueOf(n));
xh=xh.divide(gcd);
m=BigInteger.valueOf(n).divide(gcd);
System.out.println(m+"/"+xh);
T--;
}
}
}
相关文章推荐
- 2013 ACM/ICPC 长春网络赛F题
- 2013 ACM/ICPC 长春网络赛E题
- hdu 4763 && 2013 ACM/ICPC 长春网络赛解题报告
- hdu 4762 && 2013 ACM/ICPC 长春网络赛解题报告
- HDU 4764 Stone (简单博弈) 2013 ACM/ICPC 长春网络赛
- 2015长春网络赛 ACM/ICPC Asia Regional Changchun Online
- Hdu 5445 Food Problem (2015长春网络赛 ACM/ICPC Asia Regional Changchun Online)
- HDU 4741 Save Labman No.004 2013 ACM/ICPC 杭州网络赛
- C. Sum 数学/规律 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
- HDU 4810 Wall Painting(组合数学 + 位运算)——2013ACM/ICPC亚洲区南京站现场赛
- 2013 ACMICPC Asia Regional 长春 problem C
- 计蒜客17119 Trig Function 数学 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
- hdu 4738 Caocao's Bridges 2013 ACM-ICPC杭州赛区网络赛 1001 双连通分量
- B. Coin 数学/组合数 2017 ACM-ICPC 亚洲区(西安赛区)网络赛
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B.Coin(数学推公式)
- HDU 4814 Golden Radio Base(2013 ACM/ICPC 长春赛区现场赛)
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C:sum<简单数学>
- HDU 4282 A very hard mathematic problem 第37届ACM/ICPC长春赛区网络赛1005题 (暴力)
- 2012 ACM/ICPC 长春赛区网络赛
- HDU 4741 Save Labman No.004 2013 ACM/ICPC 杭州网络赛