长沙理工大学第十三届程序设计竞赛--C 取手机

6人阅读 评论(0) 收藏 举报
分类:
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld

题目描述

durong有a台iphonex和b台s8,并且放在一个保险箱里,durong现在一台一台从保险箱随机拿出这些手机,现在他想知道第k次拿出s8的概率是多少

输入描述:

第一行一个正整数T,表示数据组数。(1<=T<=10000)
接下来T行输入a,b,k
其中(1<=a,b,k<=1e9) k<=a+b;

输出描述:

第k次拿出s8的概率,保留三位小数

这是一道很有意思的题目,因为起初一看起来,就是一个数学概率题,似乎还不简单~

但是如果我们想到了抽签抓阄的话,那就好做了,这个和抽签抓阄的原理是一样的,不是吗?

所以放心大胆的得出概率是b/(b+a)。

当然,数学是严谨的,我们也得讲道理。

可以简单的证明一下,为什么概率还是b/(b+a)?

第一次拿到S8的概率:b/(b+a)   那么没拿到的概率就是 a/(b+a)

 第二次计算时就要依据第一次拿没拿到的情况了:当第一次拿到和第一次没拿到,其概率为[b/(b+a)][(b-1)/(b+a-1)]+[a/(b+a][(b-1)/(b+a-1)] = b/(a+b),同理,第二次拿不到的概率[b/(b+a)][a/(b+a-1)]+[a/(b+a)][a/(b+a-1)] = a/(a+b),

同理,以此递推到第K次(k<b),概率都是如此,因为递推式一样。

这就说明前面拿不拿到S8对第K次拿S8是没有影响的。

 

第K次拿到S8

第K次没拿到S8

K = 1

b/(a + b)

a/(a + b)

K = 2

b/(a + b)

a/(a + b)

K = 3

b/(a + b)

a/(a + b)

K = n

b/(a + b)

a/(a + b)

因此,理清了就很容易地AC了

#include <iostream>
using namespace std;
int main()
{
    int t,a,b,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d %d",&a,&b,&k);
        printf("%.3f\n",b*1.0/(a+b));
    }
     
    return 0;
}

查看评论

手机网站开发

-
  • 1970年01月01日 08:00

2018年长沙理工大学第十三届程序设计竞赛 D zzq的离散数学教室1(素数表)

点击打开链接 解析: 这里其实就是每一个组合(L,R) R=L*k (k是一个质数),所以我们只要找到i*k 这道题你遍历[L,R]区间即使用了O(nlogn)的算法来做也会T的 这里...
  • qq_37025443
  • qq_37025443
  • 2018-04-14 19:30:32
  • 38

数学考试---2018年长沙理工大学第十三届程序设计竞赛

题目链接:数学考试 链接:https://www.nowcoder.com/acm/contest/96/H 来源:牛客网 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得...
  • nhl19961226
  • nhl19961226
  • 2018-04-16 21:23:12
  • 12

2018年长沙理工大学第十三届程序设计竞赛 J 杯子(卡特兰数)

点击打开链接 解析: 这里其实就是一个出栈入栈的顺序,问你第m个入栈后,使得栈里面球得个数位k 卡特兰数详解点击打开链接,关键是要理解用二进制数来解释栈的出入顺序由卡特兰数表示的分析、 我们把'1...
  • qq_37025443
  • qq_37025443
  • 2018-04-16 16:29:21
  • 17

2018年长沙理工大学第十三届程序设计竞赛 E 小木乃伊到我家 【最短路】

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 AA的欧尼酱qwb是个考古学家,有...
  • Dup4plz
  • Dup4plz
  • 2018-04-14 19:41:25
  • 45

2018年长沙理工大学第十三届程序设计竞赛 C 取手机 【概率】

链接:https://www.nowcoder.com/acm/contest/96/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65...
  • Dup4plz
  • Dup4plz
  • 2018-04-14 19:43:59
  • 34

最长子串(长沙理工大学第十一届程序设计竞赛 离线 做了n天.....崩溃了)

最长子串 Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 65535/65535K (Java/Other) Total Su...
  • su20145104009
  • su20145104009
  • 2016-04-26 17:03:15
  • 5079

2018年长沙理工大学第十三届程序设计竞赛 C-取手机

2018年长沙理工大学第十三届程序设计竞赛 C-取手机链接:https://www.nowcoder.com/acm/contest/96/C来源:牛客网题目描述durong有a台iphonex和b台...
  • gdut_yy
  • gdut_yy
  • 2018-04-15 10:11:50
  • 22

2018年长沙理工大学第十三届程序设计竞赛 G 逃离迷宫(BFS)

题目: 给你一个n*m的图,地图上’.’代表可以走的地方,而’#’代表陷阱不能走, ‘P’代表人物位置,’K’代表钥匙,’E’代表出口。人物一个,钥匙有多个, (’K’的数量&amp;lt;=5...
  • Tony5t4rk
  • Tony5t4rk
  • 2018-04-16 00:13:51
  • 13

2018年长沙理工大学第十三届程序设计竞赛

做完这次比赛,必须要写题解。真的是心态崩了。。第一个水题,一直wa。。。原来没有用gets,cin无法接收空格...记住这个教训吧!!!A    LL链接:https://www.nowcoder.c...
  • sinat_37668729
  • sinat_37668729
  • 2018-04-14 22:10:50
  • 15
    个人资料
    等级:
    访问量: 156
    积分: 54
    排名: 167万+
    文章存档