B - Simple Game Time

最新推荐文章于 2019-07-29 19:33:00 发布
最新推荐文章于 2019-07-29 19:33:00 发布
阅读量266 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34952846/article/details/51373885
本文介绍了一个简单的博弈游戏，玩家需选择一个1到n之间的整数，与对手及随机数进行比距，目标是找到最有可能获胜的数值。文章提供了问题背景、解决思路及代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

B - Simple Game Time (2016-05-06 23:01:29)
B - Simple Game Time
 Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit Status Description One day Misha and Andrew were playing a very simple game. First, each player chooses an integer in the range from 1 to n. Let's assume that Misha chose number m, and Andrew chose number a. Then, by using a random generator they choose a random integer c in the range between 1 and n (any integer from 1 to n is chosen with the same probability), after which the winner is the player, whose number was closer to c. The boys agreed that if m and a are located on the same distance from c, Misha wins. Andrew wants to win very much, so he asks you to help him. You know the number selected by Misha, and number n. You need to determine which value of a Andrew must choose, so that the probability of his victory is the highest possible. More formally, you need to find such integer a (1 ≤ a ≤ n), that the probability that is maximal, where c is the equiprobably chosen integer from 1 to n (inclusive). Input The first line contains two integers n and m (1 ≤ m ≤ n ≤ 109) — the range of numbers in the game, and the number selected by Misha respectively. Output Print a single number — such value a, that probability that Andrew wins is the highest. If there are multiple such values, print the minimum of them. Sample Input
 
Input
3 1
Output
2
 
Input
4 3
Output
2
解释：
 Hint In the first sample test: Andrew wins if c is equal to 2 or 3. The probability that Andrew wins is 2 / 3. If Andrew chooses a = 3, the probability of winning will be 1 / 3. If a = 1, the probability of winning is 0. In the second sample test: Andrew wins if c is equal to 1 and 2. The probability that Andrew wins is 1 / 2. For other choices of a the probability of winning is less.
 
这个题的大意是给你N个数（1到N）让你挑个数a，让对手挑个数m，一个随机的机器挑个数C（1到N的几率相等）看谁的C的距离近谁赢，如果距离相等，那你就输。让你找到你赢最大几率的一个数a。。。。
 
题解：
这个题一上来就要有自己的思路：你要争取你能得到最大的利益，而这个数a又不能与m相等。。。。
那么说你只能挑一个m+1和m-1这两个数。。。不要问我为什么。。你想想是不是这样你能得到最大赢得几率。。
那回头说来你要怎么判断如何选择m+1和m-1这两个数呢？想想。。。。
啊！只要比较n-m与m的值的大小就可以了啊！！是不是？？
 
我这摸做会有坑，，（自己挖的），那么n=1，m=1时又是什么呢？那必是a=1啦，（虽然你必输），
 
那么说代码如下：
 
#include
 int main()
{
long long n,m;
 scanf("%lld %lld",&n,&m);
 if(n-m >= m)                 //判断用m+1还是m-1
printf("%lld\n",m+1);
if(n == 1&&m == 1)             //1  1的判别
 printf("1\n");
else if(n == 2&&m == 1)         //2   1的判别
printf("2\n");
else printf("%lld\n",m-1);
return 0;
}
 
 
 
代码菜鸟，如有错误，请多批评！！B <wbr>- <wbr>Simple <wbr>Game <wbr>Time
我_是好人
关注
game theroy 博弈论 02 Extensive form games形式广泛的博弈
raininforest的博客
10-30 799
Extensive form games 广义形式博弈 Perfect information 完美信息 The tree of the game 对策树 Backward induction 反向归纳 Von Neumann theorem 冯·诺依曼定理 Different (types of) solutions 不同（类型）的解 Combinatorial games 组合对策 The Nim game and Bouton theorem 尼姆对策和布顿定理 Strategies 策略
B. Simple Game
无知的我
08-18 791
time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day Misha and Andrew were playing a very simple game. First,
Codeforces 570B Simple Game【思维】
mengxiang000000
01-10 584
B. Simple Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day Misha and Andrew were playing a very simple gam
570B. Simple Game
初涉_代码世界
11-28 510
B. Simple Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day Misha and Andrew were playing a very
cf 570B Simple Game 水题
一七得七
09-04 377
链接：点击打开链接 B. Simple Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day Misha and Andrew were pl
Simple Game
Everything can be done!
05-25 473
B. Simple Gametime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputOne day Misha and Andrew were playing a very simple game. First, each player choos
Codeforces 755B-PolandBall and Game
wang_128的博客
01-22 598
PolandBall and Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output PolandBall is playing a game with EnemyB
CodeForces 570B Simple Game 概率
ShineRoyal
08-14 755
原题： http://codeforces.com/contest/570/problem/B题目大意： 知道总共可以选的数，和misha选的数，求andrew选一个能让尽可能多的数到andrew的距离比misha更近。我们再数轴上来看： 显然，如果m到n的长度比1到m大很多，andrew选择m+1至少右边所有的他都能比misha近。 同理，如果左边比右边长，那么就选m-1这个点。 如
GAME-BASED LEARNING
dechen6073的博客
07-29 2989
https://collegestar.org/modules/game-based-learning Introduction Appalachian State University Game-based learning has been growing in popularity for years, with researchers noticing ...
Codeforces 570B__Simple Game
Han_zhenyu的博客
08-20 505
链接请戳这里：Simple Game B. Simple Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output One day Misha and And
Please write a simply code in python, the requirement is as followed: The Tower of Hanoi is a mathematical game or puzzle. It consists of three rods, and a number of disks of different sizes which can slide onto any rod. The puzzle starts with the disks in a neat stack in ascending order of size on one rod, the smallest at the top, thus making a conical shape. The following figure shows the initial state of the Tower of Hanoi with 5 disks.The objective of the puzzle is to move the entire stack to another rod, obeying the following simple rules: 1. Only one disk can be moved at a time. 2. Each move consists of taking the upper disk from one of the stacks and placing it on top of another stack i.e. a disk can only be moved if it is the uppermost disk on a stack. 3. No disk may be placed on top of a smaller disk. Assume that initially all the disks are placed on rod A. Write a non-recursive Python function to print out the steps to move all the disks from rod A to rod C via rod B (Hint: a recursive algorithm can be converted into a non-recursive algorithm using stack). The header of the function is: def HanoiTower(n) Here n represents the number of disks. example: when n = 3, the program will output: A -> C next line A -> B next line C -> B next line A -> C next line B -> A next line B -> C next line A -> C 4. simple enough
02-06
stack.append((n, 'A', 'C', 'B')) while len(stack) > 0: n, fr, to, via = stack.pop() if n == 1: print(fr, '->', to) else: stack.append((n-1, via, to, fr)) stack.append((1, fr, to, via)) stack....
Managed Directx 9 Kick Start - Graphics And Game Programming
09-16
Unfortunately the Managed DirectX runtime was released without adequate documentation, and developers are having a hard time figuring out the best way to write managed applications. This book covers ...
电力电子领域Boost单闭环仿真模型对电压阶跃变化与负载突变的稳定控制研究 电力电子 最新版
08-25
Boost单闭环仿真模型在电力电子领域的应用，特别是在目标输出电压阶跃变化和负载突变这两种极端工况下的稳定闭环控制效果。首先简述了Boost单闭环仿真模型的基本构造及其工作原理，接着深入探讨了在不同条件下（如电压阶跃变化和负载突变）如何利用闭环控制系统实现快速响应和平稳过渡。文中还提出了几种提升系统稳定性的方法，包括优化控制系统设计、引入误差调节和补偿机制、合理配置参数以及增强抗干扰能力。最后强调了该模型的重要性和潜在的应用前景。 适合人群：从事电力电子相关工作的工程师和技术人员，尤其是关注电源转换效率和稳定性的专业人士。 使用场景及目标：适用于需要评估或改进现有电源管理系统稳定性的场合，旨在帮助技术人员理解和掌握Boost单闭环仿真模型的工作机理，从而更好地应对实际工程中的挑战。 其他说明：随着电力电子技术的进步，Boost单闭环仿真模型有望在未来发挥更大的作用，推动工业生产和技术革新。
超强编程助手源码 编程辅助工具 代码规整工具源码 web开源助手源码
08-25
KaiGe超强编程助手源码/编程辅助工具/代码规整工具源码/web开源助手源码
【数据中心虚拟化】NVIDIA vGPU在KVM中的架构与性能优化：虚拟GPU技术详解及应用
08-25
内容概要：本文介绍了NVIDIA在KVM虚拟化环境中实现GPU虚拟化的技术细节与优势。NVIDIA vGPU可以在多种主流hypervisor上运行，提供对GPU硬件的直接访问，确保了应用程序的兼容性和高性能表现。通过虚拟GPU（vGPU）技术，多个虚拟机可以共享同一物理GPU，提高了资源利用率和管理效率。文档详细解释了基于VFIO-MDEV架构的vGPU创建流程，包括设备初始化、内存映射、中断注入等机制。此外，还讨论了vGPU的迁移支持、性能优化措施以及在不同行业如油气、制造、政府和媒体娱乐中的应用案例。; 适合人群：对虚拟化技术感兴趣的IT专业人员，尤其是从事云计算、数据中心管理和GPU加速计算领域的工程师和技术经理。; 使用场景及目标：①了解如何在KVM环境中配置和使用NVIDIA vGPU；②掌握vGPU的创建、管理和迁移方法；③探索vGPU在提高虚拟桌面基础设施密度和性能方面的潜力；④评估vGPU技术对企业级应用的支持能力。; 其他说明：文中提到的技术和产品为NVIDIA公司专有，部分内容可能涉及保密信息，仅供授权用户参考。阅读时应注意版本更新和技术发展动态，以确保所获取的知识是最新的。
ComfyUILotus Depth实现高效单目深度估计与细节重建
08-25
文件编号：c0068 ComfyUI使用教程、开发指导、资源下载： https://datayang.blog.csdn.net/article/details/145220524 AIGC工具平台Tauri+Django开源ComfyUI项目介绍和使用 https://datayang.blog.csdn.net/article/details/146316250 更多工具介绍 项目源码搭建介绍： 《我的AI工具箱Tauri+Django开源git项目介绍和使用》https://datayang.blog.csdn.net/article/details/146156817 图形桌面工具使用教程： 《我的AI工具箱Tauri+Django环境开发，支持局域网使用》https://datayang.blog.csdn.net/article/details/141897682
【物联网设备】中性扫码盒子功能配置与条码识别技术应用：多接口通信及中文编码格式支持系统说明
最新发布
08-26
内容概要：本文档为《中性扫码盒子使用手册》，详细介绍了扫码盒子的功能配置、条码配置、读取版本信息及使用说明。功能配置涵盖启停配置、恢复出厂设置、通讯接口（如USB HID-KBW、USB虚拟串口等）、识读模式（连续识读、感应、单次模式）、照明、提示输出（蜂鸣器、语音、灯光）及输出格式和中文编码格式的设置。条码配置部分详细列出了对不同条码类型的使能与禁用操作，包括QR、EAN13、Code128等多种常见条码。读取版本信息部分提供了获取当前版本的方法。最后，使用说明给出了具体的配置示例，帮助用户快速上手。; 适合人群：适用于扫码盒子产品的终端用户、技术支持人员及维护人员。; 使用场景及目标：①帮助用户了解并正确配置扫码盒子的各项功能；②指导用户根据实际应用场景选择合适的条码类型和识读模式；③确保用户能够方便地获取和更新设备版本信息，保障设备正常运行。; 其他说明：本文档仅供合法授权客户使用，不得非法传播。文档内容可能会不定期更新，用户可通过技术支持获取最新版本。在特殊应用场景下，如航空、航天、军工、医疗等领域，公司不对产品的适用性承担责任。
基于开源LLM部署个人模型.zip
08-25
基于开源LLM部署个人模型.zip
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值