庆庆的黑白球

Description
ACM协会的庆庆学长有很多黑白球,有一天我问他要这么多黑白球干什么,他说这些球可以帮他学概率论,并且还给我出了道题:一个桶里有m个白球和n个黑球,每次从桶里摸出两个球,如果两个球同色就往桶里放一个黑球,如果两个球异色就往桶里放一个白球,问当摸了m+n-1次之后桶里剩的最后一个球是黑球的概率是多少?然而身为学渣的我根本不知道什么是概率,所以请机智的你帮我求一下QAQ
Input
两个整数n和m表示黑球和白球的数量(0<=m,n<=10^6,保证m+n>0)
Output
输出最后一个球是黑球的概率,结果保留到小数点后四位
Sample Input
0 2
Sample Output
1.0000
Solution
简单分析后可以知道每次拿完球之后白球奇偶性不变而黑球奇偶性必然改变

同色 -2黑+1黑=-1黑 -2白+1黑=-2白+1黑
异色 -1黑-1白+1白=-1黑

所以拿了m+n-1次之后,白球奇偶性一定不变,那么m为奇数答案就是0,m为偶数答案就是1
Code

#include<stdio.h>
int m,n;
int main()
{
    scanf("%d%d",&m,&n);
    if(n%2==0)
        printf("1.0000\n");
    else
        printf("0.0000\n");
    return 0;
} 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值