某天,无聊的小斌叫上几个同学玩游戏,其中有比较笨的小兴,比较傻的小雪,可爱的小霞和自以为是的小楠。他们去找聪明的小明去给他们当裁判。判定谁取得游戏胜利。
而这个游戏是由小斌想个1到10000000的数字让大家猜,看谁先猜中。为了防止小斌作弊,小明记录下了游戏的整个过程。你的任务是判断小斌是否有作弊。
输入数据包括多盘游戏。一次猜数包含两行,第一行是一个数字n(1<=n<=10000000),表示所猜数字。第二行是小斌的回答为"too high","too low","right on"三种答案之一。每盘游戏结束于"right on"。当n=0的时候,整个游戏结束。
对于每盘游戏,若小斌确有撒谎,请输出一行"The guy is dishonest",否则请输出"The guy may be honest"。
10 too high 3 too low 4 too high 2 right on 5 too low 7 too high 6 right on 0Sample Output
The guy is dishonest The guy may be honest
题解:用两个数low 和 high 分别储存上限和下限即可;
-
#include <stdio.h> #include <stdlib.h> int main() { int n; char s[10]; int low=0,high=10000000; while(scanf("%d",&n) && n){ getchar();//抵消回车; gets(s); if(s[4]=='h'){ if(n<high) high=n; } else if(s[4]=='l'){ if(n>low) low=n; } else { if(n>low && n<high) printf("The guy may be honest\n"); else printf("The guy is dishonest\n"); low=0,high=10000000; } } return 0; }