题目
某天,无聊的小斌叫上几个同学玩游戏,其中有比较笨的小兴,比较傻的小雪,可爱的小霞和自以为是的小楠。他们去找聪明的小明去给他们当裁判。判定谁取得游戏胜利。
而这个游戏是由小斌想个1到10000000的数字让大家猜,看谁先猜中。为了防止小斌作弊,小明记录下了游戏的整个过程。你的任务是判断小斌是否有作弊。
Input
输入数据包括多盘游戏。一次猜数包含两行,第一行是一个数字n(1<=n<=10000000),表示所猜数字。第二行是小斌的回答为”too high”,”too low”,”right on”三种答案之一。每盘游戏结束于”right on”。当n=0的时候,整个游戏结束。
Output
对于每盘游戏,若小斌确有撒谎,请输出一行”The guy is dishonest”,否则请输出”The guy may be honest”。
Sample Input
10
too high
3
too low
4
too high
2
right on
5
too low
7
too high
6
right on
0
Sample Output
The guy is dishonest
The guy may be honest
解题思路:
所有状态为too high的数决定了小斌心中猜的数的上限,上限应该越小越精确,所以用max记录上限,每次遇到更小的上限则替换。
同理,状态为too low的数决定了小斌心中猜的数的下限,下限应该越大越精确,所以用min记录下限,每次遇到更大的下限则替换。
如果小斌没撒谎,那状态为right on的数应该在小于上限且大于下限。否则,小斌撒谎了。
注意:
每次读入一个数字和一个字符串,并对其进行处理。这样可以节省存储空间。
因为输入的每个数字后面都有一个换行符,所以需要一个getchar读入换行符,否则gets函数会只读入一个换行符。gets函数会读到换行符停止,并把换行符替换成空字符。如果没有getchar,gets读入的是一个由空字符组成的字符串。
每个right on后,一盘游戏结束,需要把min和max重新初始化。
status字符串需要初始化,否则会是乱码。
#include<stdio.h>
#include<string.h>
char less[]={"too high"};
char large[]={"too low"};
char equal[]={"right on"};
int main()
{
int guess;
char temp;
char status[10]={0};
int min=0,max=10000000;
while(1)
{
scanf("%d",&guess);
if(guess==0)
{
return 0;
}
temp=getchar();
gets(status);
if(strcmp(status,less)==0)
{
guess<max?max=guess:max=max;
}
else if(strcmp(status,large)==0)
{
guess>min?min=guess:min=min;
}
else if(strcmp(status,equal)==0)
{
if(guess<max&&guess>min)
{
printf("The guy may be honest\n");
}
else
{
printf("The guy is dishonest\n");
}
min=0;
max=10000000;
}
}
}
本文介绍了一种通过记录玩家在猜数字游戏中的行为来判断其是否作弊的方法。通过对玩家每次猜测数字后的反馈进行分析,利用最大值和最小值来限定正确答案的范围,以此判断玩家给出的最终答案是否合理。
140

被折叠的 条评论
为什么被折叠?



