题目
问题描述
Tom 和 Jerry 做猜数字的游戏,Tom 想一个数字然后让 Jerry 去猜,数字的范围在 1 到 10 之间。对于 Jerry 每讲的一个数,Tom 都要讲这个数是 too high 或者 too low 或者 right on,直到 right on 结束。为了防止 Tom 作弊,Jerry 把每一次的对话记录下来,现在让你去判断 Tom 有没有作弊。
输入
游戏可能做很多次,直到 Jerry 猜 0 的时候游戏结束,每一次猜测由一个正整数和一行回答组成。
输出
对每一次游戏如果 Tom 的回答有自相矛盾的地方,就输出 Tom is dishonest,否则输出 Tom may be honest。
注意事项
思路
本质是通过输入的数字夹逼最终可能的数字范围,并检查是否符合逻辑。
注意
1、需要考虑之前输入的input存在矛盾的情况。比如,后一次输入的“too low" 比之前某一次的“too low"低,即存在最后的范围并不是最精确的,应在更改数字范围时检查大小。同时注意等于的情况与边界问题。
例:
5
too low
3
too low
4
right on
2、注意字符串比较,使用strcmp函数。
代码
#include<stdio.h>
#include<string.h>
int main()
{
int i = 0,j = 11; int x = 1; char n[10];
char a[40];
scanf("%d",&x);
if(x==0)
return 0; //若一开始输入0,则结束
do
{
gets(n);
gets(a);
if(strcmp(a,"too low")==0)//太低,调整范围
{
if(i < x) //一定要判断!!
i = x;
}
else if(strcmp(a,"too high")==0)//太高,调整范围
{
if(j > x) //一定要判断!!
j = x;
}
else if(strcmp(a,"right on")==0)//结束调整,开始判断
{
if(i < x && x < j)
{
printf("Tom may be honest\n");//区间合法
i = 0; j = 11;
}
else//区间不合法
{
printf("Tom is dishonest\n");
i = 0; j = 11;//重置ij值
}
}
scanf("%d",&x);
} while(x != 0);//为0则跳出循环
return 0;
}