蓝桥杯 P2719 搞笑世界杯

最新推荐文章于 2024-07-15 22:10:26 发布
最新推荐文章于 2024-07-15 22:10:26 发布
阅读量263 收藏
点赞数 1
分类专栏： 蓝桥杯 学习 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1797834767/article/details/111243377
版权

题目背景

落谷网打卡算法题第二天。

很久很久以后，一次世界杯。

题目描述

随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类票------免费球票 B 类票-------双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面，的买A类票, 反面的买B类票.并且由于是市场经济,主办方不可能倒贴钱,所以他们总是准备了同样多的A类票和B类票.你和你的朋友十分幸运的排到了某场精彩比赛的最后两个位置。

这时工作人员开始通过硬币售票.不过更为幸运的是当工作人员到你们面前时他发现已无需再掷硬币了,因为剩下的这两张票全是免费票。

你和你的朋友在欣喜之余,想计算一下排在队尾的两个人同时拿到一种票的概率是多少(包括同时拿A 类票或B类票) 假设工作人员准备了2n 张球票,其中n 张A类票,n 张B类票,并且排在队伍中的人每人必须且只能买一张球票(不管掷到的是该买A 还是该买B)。

输入格式

输入文件仅一行,包含球票数2n . 其中,0<=n<=1250 ，n 为整数。

输出格式

输出文件只包含一个数,为拿到同一种票的概率,精确到小数点后4 位。

输入输出样例

在这里插入图片描述

解题思路

反向求解

最低0.47元/天 解锁文章
大付狗
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
【赛题】京胜杯、蓝桥杯
12-02
【赛题】京胜杯、蓝桥杯
uva557或P2719 搞笑世界杯的三种解法
blaze003003的博客
03-07 218
传送门 题意翻译 设一共有nn个汉堡（nn为偶数且n<=100000n<=100000），其中有n/2n/2个火腿汉堡，n/2n/2个芝士汉堡。 nn个小朋友坐成一排，依次等概率抽选汉堡。有意思的是，抽完倒数第三个小朋友时，厨师发现抽不下去了，因为正好剩下了两个相同的汉堡。 厨师觉得很有趣，想问你出现这种情况的概率。 输入格式 第一行一个整数tt，表示测试组数。 对于每组测试，输入一个nn，意义如上。 输出格式 输出tt行，每行为对应测试的答案。 输入输出样例 输入 #1复制
一个新手刷洛谷网的经历
weixin_43720716的博客
01-27 6336
刷洛谷网也有一段时间了，但是一直进展不大，当我刷完新手前三关的时候，循环那关有道三连击的题目正是我在算法书上遇到的那道题，当时看着很烦，因为实在没有任何头绪，不过幸运的是洛谷网只要求每关作对三道题就可以通过，现在依旧被那道三连击的题目所烦扰，但好的是我也进入了数组这一关。 不过再此也求若有大佬看到这三连击的题目，望求的一助，实在是有点烦了 ...
1060 搞笑世界杯
sakuside 的博客
10-17 279
你和你的朋友在欣喜之余,想计算一下排在队尾的两个人同时拿到一种票的概率是多少 (包括同时拿A 类票或B类票) 假设工作人员准备了2n 张球票,其中n 张A类票,n 张B类票,并且排在队伍中的人每人必须且只能买一张球票(不管掷到的是该买A 还是该买B). 输入描述 Input Description     输入文件仅一行,包含球票数2n . 其中,0
编程刷题网站整理，大厂题库前端、后台、python、人工智能
u011608672的博客
12-27 696
1、letcode(力扣) https://leetcode-cn.com/ 2、牛客网 https://www.nowcoder.com/ 3、codewars https://www.codewars.com/
Java实现蓝桥杯VIP 算法训练 P0502
12-22
试题 算法训练 P0502 资源限制 时间限制：1.0s 内存限制：256.0MB 　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行...
蓝桥杯算法训练 P0505 答案
02-02
蓝桥杯练习系统中的试题：算法训练 P0505 个人所做的答案。。。。。。。。。。。。。。。。。。。。。。。
2023苏州城市学院蓝桥杯杯热身题.zip
04-22
蓝桥杯大赛，全称是蓝桥杯全国软件和信息技术专业人才大赛，是由中华人民共和国工业和信息化部人才交流中心主办，国信蓝桥教育科技（北京）股份有限公司承办的计算机类学科竞赛。这是一个全国高校参加的赛事，累计...
第十届单片机蓝桥杯真题
04-04
【标题】"第十届单片机蓝桥杯真题"涉及的是一个专注于单片机技术的竞赛——蓝桥杯。蓝桥杯是一项全国性的专业竞赛，旨在推动软件和信息技术专业人才的培养，提升大学生的创新能力和工程实践能力，特别是在单片机与...
洛谷——P2719 搞笑世界杯
weixin_34279061的博客
11-23 150
题目背景 很久很久以后，一次世界杯，。 题目描述 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类票------免费球票 B 类票-------双倍价钱球票.购买时由工作人员通过掷硬币决定,投到...
codevs 1060 搞笑世界杯
zzk的博客
11-03 716
题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类票——免费球票 B 类票——-双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面 的买A类票, 反面的买B
洛谷网校的课程怎么样？
qq_36916968的博客
12-02 3536
洛谷网校的课程怎么样？ 还可以，值得买一下看看。
函数模板与类模板
程序员_小兵
07-12 1548
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
基于Big-Bang-Big-Crunch(BBBC)算法的目标函数最小值计算matlab仿真
熟悉python,matlab,C,C++,JAVA等
07-12 350
BBBC算法的核心思想模拟了宇宙从大爆炸（Big Bang）开始，经历扩张，再到可能的大收缩（Big Crunch）的过程，以此类比于在解空间中从初始分散的解集出发，通过一系列搜索过程逐步集中并接近最优解的过程。：一个简化的聚集方法可以是xi′′​=xbest​+β⋅(xi′​−xbest​)，其中xbest​是最优解，β是一个小于1的收缩因子，控制收缩速度。：每个解xi​依据一定的规则在解空间中移动，这个移动可以是随机的，也可以基于某种策略，比如基于目标函数梯度的方向或者利用当前解与其他解的相对位置。
树状数组（Binary Indexed Tree, BIT）
qq_73702550的博客
07-12 347
树状数组（Binary Indexed Tree, BIT），也称为 Fenwick Tree，是一种用于高效处理数组前缀和查询和单点更新的数据结构。它能够在 (O(\log n)) 时间内完成单点更新和前缀和查询操作。
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
m0_74586426的博客
07-12 735
2024C++信息素养大赛-算法创意实践挑战_复赛真题（广东省）题目+参考答案和详细解析
树与二叉树
最新发布
2201_76027754的博客
07-15 436
树和二叉树
蓝桥杯 历届试题 青蛙跳杯子 java代码
09-09
青蛙跳杯子是蓝桥杯历届试题中的一道典型题目。题目要求模拟一个青蛙跳杯子的游戏，给定n个杯子和m次操作，每次操作可以选择一个杯子，并将其放置在当前位置前面或者后面的位置。最后，要求输出经过m次操作后，杯子从左到右的顺序。 下面是一个可能的Java代码实现： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); // 杯子的数量 int m = scanner.nextInt(); // 操作的次数 int[] cups = new int[n]; // 初始化杯子的初始顺序 for (int i = 0; i < n; i++) { cups[i] = i+1; } // 执行m次操作 for (int i = 0; i < m; i++) { int index = scanner.nextInt(); // 选择的杯子的位置 int direction = scanner.nextInt(); // 移动的方向，1表示前面，2表示后面 // 将选择的杯子移动到指定位置 if (direction == 1) { for (int j = index-1; j > 0; j--) { int temp = cups[j]; cups[j] = cups[j-1]; cups[j-1] = temp; } } else if (direction == 2) { for (int j = index-1; j < n-1; j++) { int temp = cups[j]; cups[j] = cups[j+1]; cups[j+1] = temp; } } } // 输出最终的杯子顺序 for (int i = 0; i < n; i++) { System.out.print(cups[i] + " "); } } } ``` 该代码首先读取输入的杯子数量n和操作次数m，然后创建一个数组用来保存杯子的顺序。从1到n依次填充数组的初始顺序。接下来，执行m次操作，根据输入的位置和方向调整杯子的顺序，最后输出调整后的杯子顺序。 需要注意的是，该代码没有进行输入合法性的验证，实际应用中可能需要对输入进行适当的验证和处理。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值