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

最新推荐文章于 2025-03-04 08:06:32 发布
原创 最新推荐文章于 2025-03-04 08:06:32 发布 · 624 阅读 · 1
标签
#二分法 #算法
这是一个关于Gym-101375H-MaratonIME gets candies问题的解析，属于GDUT 2020寒假训练的专题一H。题目要求在1到1e9的范围内通过最多50次猜测找出糖果的数量。解题策略是使用二分法，每次输出区间中点并根据系统反馈调整搜索范围，直至找到正确答案。注意在猜对后要清空缓冲区。

GDUT 2020寒假训练 专题一 H

原题链接

题目大意

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

思路1

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

代码

#include<iostream>
#include<cstdio>
<
最低0.47元/天 解锁文章
用Python创建交互式的猜数字游戏
ByteHero的博客
10-02 712
在本文中，我们将学习如何使用Python编写一个交互式的猜数字游戏。我们将使用random模块的randint函数来生成一个在指定范围内的随机整数。我们将使用一个while循环来反复询问玩家猜测，并根据猜测的结果给出适当的提示。然后，我们使用一个while循环来不断询问玩家猜测，并根据猜测的结果给出适当的提示。当程序运行时，它将要求玩家猜一个数字，并根据玩家的猜测给出相应的提示，直到玩家猜对为止。首先，我们需要导入Python的random模块，以便生成随机数。请注意，在代码的最后，我们调用了。
c语言小游戏——猜数字
2301_79821132的博客
12-11 1301
其中我们使用rand来产生随机数，而rand产生的数并不是完全随机的，即只是第一次使用时根据一个数（我们记为A）产生随机数，之后产生的数和第一次产生的一样。而想要完全产生随机数就要引用srand函数，通过 srand((unsigned int)time(NULL)) ，就可以让rand产生随机数所根据的A随着时间改变，从而产生真正的随机数。可以发现游戏已经很好的运行起来，但是不好的一点就是只能猜一次，可玩性太低，我们再来改进一下，添加猜数次数。test.c用来存放整体大纲。game.c用来实现游戏。
7-46 新浪微博热门话题 (30分)
qq_45798109的博客
09-20 587
新浪微博可以在发言中嵌入“话题”，即将发言中的话题文字写在一对“#”之间，就可以生成话题链接，点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表，并将最热门的话题放在醒目的位置推荐大家关注。 本题目要求实现一个简化的热门话题推荐功能，从大量英文（因为中文分词处理比较麻烦）微博中解析出话题，找出被最多条微博提到的话题。 输入格式: 输入说明：输入首先给出一个正整数N（≤10^​5），随后N行，每行给出一条英文微博，其长度不超过140个字符。任何包含在一对最近的#中的内容均
解交互题时如何规划交互流程
最新发布
weixin_42366947的博客
03-04 745
在竞赛中，交互题通常会有特定的交互协议，以下以一个简单的询问式交互题为例，题目要求在一个 1 - n 的整数序列中找出目标数字。评测系统会根据你的询问返回信息。通过以上不同场景的示例，你可以看到规划交互流程的关键在于明确每个阶段的任务、输入输出内容以及状态的转换，这样才能有条不紊地解决交互题。以一个简单的猜数字游戏为例，目标是让用户猜出一个 1 - 100 之间的随机数，程序需要根据用户的猜测给出提示。以一个点菜系统为例，用户可以多次点菜、修改订单、结算。
PTA：猜数字-交互版
m0_62478418的博客
12-02 4363
折半查找
7-1 猜数字-交互版
Jrenc的博客
12-03 3930
例如 C++ 你可以使用 fflush(stdout)，Java 你可以使用 System.out.flush() ，Pascal 你可以使用 flush(output) ，Python 则可以使用 stdout.flush()。x（x 是你猜测的数字，注意与感叹号用空格隔开），并立刻结束你的程序（否则判题系统可能不能返回正确的判题结果）。在你的程序刚运行时，交互程序会通过标准输入给你提供一个数字 N，表示你需要猜的数字在 1 到 N 范围里。交互程序会根据你的询问返回你的猜测与正确答案的比较情况。
[Gym - 101375H]MaratonIME gets candies(交互+二分)
Chanx 's Blog
02-01 434
一个猜数字游戏。非常有趣的交互题目，你猜电脑给的是什么数字，然后电脑回答你他的数(answer)和你的数(guess)的关系。
Python:数字游戏
intcincoutreturn的博客
10-19 1669
import random rang1 = int(input("请设置本局游戏的最小值:")) rang2 = int(input("请设置本局游戏的最大值:")) num = random.randint(rang1,rang2) guess = "guess" print("数字猜谜游戏！") i = 0 while guess != num: i += 1 guess = int(input("请输入你猜的数字：")) if guess == num: print("恭喜.
PTA 猜数字-交互版 二分
weixin_45006001的博客
04-02 740
接下来你可以开始发起你的询问。跟你做过的大部分题目不一样，你需要通过不断地询问另外一个程序（以下称之为“交互程序”）来猜到最终的数字。（x 是你猜测的数字，注意与感叹号用空格隔开），并立刻结束你的程序（否则判题系统可能不能返回正确的判题结果）。在你的程序刚运行时，交互程序会通过标准输入给你提供一个数字 N，表示你需要猜的数字在 1 到 N 范围里。本题是近几年的新题目-交互题，你的程序需要主动去向判题机索要数据。交互程序会根据你的询问返回你的猜测与正确答案的比较情况。一旦你确定你找到了正确的答案，则输出。
Python猜数游戏
weixin_51138268的博客
03-28 917
python基础版猜数游戏 例题测试以0到100进行随机数，范围可自行设置 运用到random随机数，while循环以及基础的if条件语句 有不理解的地方欢迎提问
用c语言实现猜数字游戏
ai15013602354的博客
07-30 1万+
文章目录 前言 一、预期实现猜数字游戏的功能 二、 1.引入库 2.读入数据 总结 前言 对于c语言初学者来说用c语言实现猜数字游戏是基本的问题，本篇文章会细致的讲解如何用代码来实现猜数字游戏。希望读者在阅读本篇博客前学习玩分支与循环和最基本的c语言语法知识。 提示：以下是本篇文章正文内容，下面案例可供参考 一、预期实现猜数字游戏的功能 1：什么是猜数字游戏 猜数字游戏顾名思义是电脑随机生成一个数字，让玩家来猜。如果没猜对，电脑会提示玩家猜大了还是猜小了，玩家可以多...
7-24 猜数字游戏 (15分)
热门推荐
qq_43799246的博客
11-21 2万+
7-24 猜数字游戏 (15分) 题目描述如下： 猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包括第N次）猜到该数，则提示“Good Guess!”；如果超过
猜数游戏（人机交互）
zhyy-ang的博客
11-10 4271
题目要求： java自动生成一个0到100之间的数，我们来猜数，电脑会告诉你猜大了还是猜小了，直到猜对为止。 首先我们创建一个随机数。 Random r=new Random(); int x=r.nextInt(100); 我们要猜数，所以我们需要从控制台输入我们猜的数 Scanner sc=new Scanner(System.in); int c=sc.nextInt(); 我们通过while循环来不断输入我们猜的数，再通过一些if语句来判断我们是否猜对，并给我们一些范围提
用户与计算机的几个简单交互游戏（猜数字、猜单词、剪刀石头布...）
Sweet Smlie to the Sun
03-21 1697
1）计算机产生一1~100的随机数，用户猜测，会有提示是较大还是较小。用户可以多玩几次（需要输入玩的次数），退出时打印他猜测的总次数及猜中一个数字的平均次数。 package userGuessInteger2; import java.util.Random; import java.util.Scanner; public class userGuessInteger2 { pub
Kick Start 2019.NumberGuessing + eoj 3342. 经典的猜数字游戏 （二分 交互题 C++）
捡起一束光的博客
05-27 873
虽然范围是 $[l + 1, r]$，但用这范围如果出题人的数是最后一个，那最后一次会还没有猜就退出循环，所以保险点直接用 $while(true)$
交互题训练1
ezoileaner的博客
03-02 1419
交互题经典思路：二分 一道经典的题目便是猜数字。 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...
用户与计算机的几个简单交互游戏（猜数字、猜单词、剪刀石头布）
weixin_30300225的博客
08-21 714
1）计算机产生一1~100的随机数，用户猜测，会有提示是较大还是较小。用户可以多玩几次（需要输入玩的次数），退出时打印他猜测的总次数及猜中一个数字的平均次数。 package userGuessInteger2; import java.util.Random; import java.util.Scanner; public class userGuessInteg...
交互题训练2
ezoileaner的博客
03-08 567
做了两道交互题，一道是[IOI 2018]的组合动作，一道是[WC 2018]的即时战略。 [IOI 2018]组合动作 题意：有一个字符串，长度为n,每次你可以询问一个长度不超过4n的字符串,会返回给你又是这个字符串的子串又是原先字符串的前缀的字符串的最长长度。试在n+2次询问内确定字符串。 数据保证该字符串由４种字符(A,B,X,Y)组成，且保证开头字符只出现一次。 我们考虑逐位确定。 花两步...
交互题解题报告
Cafard的博客
04-29 1856
文章目录交互格式IO交互grader交互其他注意事项交互题的本地测试准备IO交互测试grader交互测试题解猜数字2拉面比较 交互格式 交互题一般分为两种:IO交互和grader交互 IO交互 需要包含对应的交互库头文件。 一般题目会在题面定义好每种操作的格式，选手通过打印对应的字符串进行交互。 每次输出后要即时清空缓存，保证交互正常进行。 对于cout,endl时会自动清除缓存。 对于printf，可以使用**fflush(stdout)**清除缓存。 例题:猜数字2 grader交互 需要包含对应的交互
2020年团体程序设计天梯赛-总决赛 L1-8 刮刮彩票
weifeng2356的博客
11-29 3140
刮刮彩票
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值