Gym-101375H-MaratonIME gets candies-猜数字交互题

最新推荐文章于 2024-05-15 10:56:10 发布
最新推荐文章于 2024-05-15 10:56:10 发布
阅读量476 收藏 1
点赞数 1
分类专栏： 2019GDUT新生训练 文章标签： 二分法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xcy2001/article/details/104381704
版权

GDUT 2020寒假训练 专题一 H

原题链接

题目大意

这个人手里有糖果，你要猜糖果的数量，数量在1~1e9之间，你只有最多50次机会。输出你猜的数字例如“”Q 9”,会返回你一个字符 >表示答案比这个数字大，<表示比答案小，=表示猜对了。在才对之后应该结束程序，并且在输出答案后清空缓冲区。cin.flush()或fflush(stdout)。

思路1

二分
在区间l~r之间猜数，每次输出区间中点，若猜的数大了，则将右区间调整为mid-1，若小了则调整左区间为mid+1，直到猜对或l>r。

代码

#include<iostream>
#
最低0.47元/天 解锁文章
xcy2001
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
交互题训练1
ezoileaner的博客
03-02 1273
交互题经典思路：二分 一道经典的题目便是猜数字。 Codeforces 1011D - Rocket 不过，这里面的人有可能撒谎，即大于有可能说成小于，小于有可能说成大于。 好在，它们说真假话为n个一个周期。 即第iii次说假话当且仅当i&amp;nbsp;mod&amp;nbsp;ni\ mod\ ni&amp;nbsp;mod&amp;nbsp;n时说假话。 真话同理。 猜的数在[1,1e9]内。n⩽30n\leqsla...
PTA：猜数字-交互版
m0_62478418的博客
12-02 3286
折半查找
7-1 猜数字-交互版
Jrenc的博客
12-03 2531
例如 C++ 你可以使用 fflush(stdout)，Java 你可以使用 System.out.flush() ，Pascal 你可以使用 flush(output) ，Python 则可以使用 stdout.flush()。x（x 是你猜测的数字，注意与感叹号用空格隔开），并立刻结束你的程序（否则判题系统可能不能返回正确的判题结果）。在你的程序刚运行时，交互程序会通过标准输入给你提供一个数字 N，表示你需要猜的数字在 1 到 N 范围里。交互程序会根据你的询问返回你的猜测与正确答案的比较情况。
7-4 猜数字-交互版
最新发布
m0_72980834的博客
05-15 451
你需要编写一个“猜数字”的程序。跟你做过的大部分题目不一样，你需要通过不断地询问另外一个程序（以下称之为“交互程序”）来猜到最终的数字。在你的程序刚运行时，交互程序会通过标准输入给你提供一个数字 N，表示你需要猜的数字在 1 到 N 范围里。接下来你可以开始发起你的询问。你可以直接通过输出到标准输出来询问；每次询问为一个数字，表示你猜测的结果。每次询问后，你需要刷新输出流，否则可能会有输出内容停留在缓冲区不被输出。例如 C++ 你可以使用，Java 你可以使用，Pascal 你可以使用。
PTA 猜数字-交互版 二分
weixin_45006001的博客
04-02 244
接下来你可以开始发起你的询问。跟你做过的大部分题目不一样，你需要通过不断地询问另外一个程序（以下称之为“交互程序”）来猜到最终的数字。（x 是你猜测的数字，注意与感叹号用空格隔开），并立刻结束你的程序（否则判题系统可能不能返回正确的判题结果）。在你的程序刚运行时，交互程序会通过标准输入给你提供一个数字 N，表示你需要猜的数字在 1 到 N 范围里。本题是近几年的新题目-交互题，你的程序需要主动去向判题机索要数据。交互程序会根据你的询问返回你的猜测与正确答案的比较情况。一旦你确定你找到了正确的答案，则输出。
c语言小游戏——猜数字
2301_79821132的博客
12-11 655
其中我们使用rand来产生随机数，而rand产生的数并不是完全随机的，即只是第一次使用时根据一个数（我们记为A）产生随机数，之后产生的数和第一次产生的一样。而想要完全产生随机数就要引用srand函数，通过 srand((unsigned int)time(NULL)) ，就可以让rand产生随机数所根据的A随着时间改变，从而产生真正的随机数。可以发现游戏已经很好的运行起来，但是不好的一点就是只能猜一次，可玩性太低，我们再来改进一下，添加猜数次数。test.c用来存放整体大纲。game.c用来实现游戏。
gym-unrealcv：用于增强学习的虚幻环境
02-06
Gym-UnrealCV：用于视觉增强学习的逼真的虚拟世界介绍该项目将Unreal Engine与OpenAI Gym集成在一起，用于基于视觉增强学习。 在此项目中，您无需任何虚幻引擎和UnrealCV知识即可在各种现实的UE4环境中轻松运行RL...
gym-minigrid:OpenAI Gym的简约gridworld软件包
04-29
简约的Gridworld环境（MiniGrid） 那里还有其他的gridworld Gym环境，但是该环境被设计为特别简单，轻巧和快速。 该代码几乎没有依赖项，因此不太可能破坏或无法安装。 它不加载外部精灵/纹理，并且可以在Core i7...
gym-2048:为游戏2048打开AI体育馆环境
05-03
该项目包含一个用于游戏2048（在目录Gym-2048中）的开放AI健身房环境，以及一些学习该游戏的代理和工具。 simple_rl_agent.py简单的RL代理，可学习特定板状态的移动质量 train_deep_network.py训练深度神经网络以从...
gym-duckietown:Duckietown宇宙的自动驾驶汽车模拟器
04-29
Gym-Duckietown 于OpenAI Gym的自动驾驶汽车模拟器环境。 如果要在出版物中引用此存储库，请使用此bibtex： @misc{gym_duckietown, author = {Chevalier-Boisvert, Maxime and Golemo, Florian and Cao, Yanjun ...
gym-grid:开放式AI健身房的简单Gridworld环境
05-14
“ RoomWorldObjectSmall-v0”，“ RoomWorldExit-v0”等） 和（从回购开始不变） 四间房简单的网格世界范例地图安装cd gym-gridpip install -e .使用 import gymimport gridworldsenv = gym . make ( 'RoomWorld-v0...
Kick Start 2019.NumberGuessing + eoj 3342. 经典的猜数字游戏 （二分 交互题 C++）
捡起一束光的博客
05-27 621
虽然范围是 $[l + 1, r]$，但用这范围如果出题人的数是最后一个，那最后一次会还没有猜就退出循环，所以保险点直接用 $while(true)$
交互题训练2
ezoileaner的博客
03-08 455
做了两道交互题，一道是[IOI 2018]的组合动作，一道是[WC 2018]的即时战略。 [IOI 2018]组合动作 题意：有一个字符串，长度为n,每次你可以询问一个长度不超过4n的字符串,会返回给你又是这个字符串的子串又是原先字符串的前缀的字符串的最长长度。试在n+2次询问内确定字符串。 数据保证该字符串由４种字符(A,B,X,Y)组成，且保证开头字符只出现一次。 我们考虑逐位确定。 花两步...
用户与计算机的几个简单交互游戏（猜数字、猜单词、剪刀石头布）
weixin_30300225的博客
08-21 612
1）计算机产生一1~100的随机数，用户猜测，会有提示是较大还是较小。用户可以多玩几次（需要输入玩的次数），退出时打印他猜测的总次数及猜中一个数字的平均次数。 package userGuessInteger2; import java.util.Random; import java.util.Scanner; public class userGuessInteg...
交互题解题报告
Cafard的博客
04-29 1427
文章目录交互格式IO交互grader交互其他注意事项交互题的本地测试准备IO交互测试grader交互测试题解猜数字2拉面比较 交互格式 交互题一般分为两种:IO交互和grader交互 IO交互 需要包含对应的交互库头文件。 一般题目会在题面定义好每种操作的格式，选手通过打印对应的字符串进行交互。 每次输出后要即时清空缓存，保证交互正常进行。 对于cout,endl时会自动清除缓存。 对于printf，可以使用**fflush(stdout)**清除缓存。 例题:猜数字2 grader交互 需要包含对应的交互
练习4-6 猜数字游戏 (15 分)
YJZ博客
03-30 633
猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包...
2020年团体程序设计天梯赛-总决赛 L1-8 刮刮彩票
weifeng2356的博客
11-29 2634
刮刮彩票
HTML+JS实现简单的交互猜数字游戏
沉静如海的博客。
10-31 2891
HTML+JS实现简单的交互猜数字游戏 规则：当用户输入一个数字后，可以根据与系统随机生成的数字（1~100）比较，结果反馈给用户，大了，小了，或者猜对了，猜中时提示用户告知猜对了。 实现效果 JS代码如下： <script> var ran = parseInt(Math.random() * 100); var count=1; function checknum() { ...
H - Hanoi Gym - 104114H
09-09
Hanoi Gym - 104114H是一个关于河内塔的编程题目。在这个题目中，你需要实现一个河内塔的解法。你需要编写一个函数，接收三个参数，分别表示三个杆（a、b、c）以及要移动的盘子的数量（n）。你需要按照规则将所有的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值