FZU 1575 小學生的遊戲 模擬二分

2022-03-22 19:51:00 字數 1122 閱讀 2816

某天,無聊的小斌叫上幾個同學玩遊戲,其中有比較笨的小興,比較傻的小雪,可愛的小霞和自以為是的小楠。他們去找聰明的小明去給他們當裁判。判定誰取得遊戲勝利。

而這個遊戲是由小斌想個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

3too low

4too high

2right on

5too low

7too high

6right on

0

sample output

the guy is dishonest

the guy may be honest

【分析】:分別在too high和too low時比較數字的大小,選出最小low值和最大high值,比較right on說出的數字合法(在low和high範圍內為合法)與否。注意置位!

【**】:

#include #include

#include

#include

using

namespace

std;

#define oo 10000000

intn;

char a[500

];/*

模擬二分

*/int

main()

if(a[4]=='l'

)

if(a[0]=='r'

)

else

low=-1,high=oo;}}

}

模擬

小學生的遊戲 FZU 1575

某天,無聊的小斌叫上幾個同學玩遊戲,其中有比較笨的小興,比較傻的小雪,可愛的小霞和自以為是的小楠。他們去找聰明的小明去給他們當裁判。判定誰取得遊戲勝利。而這個遊戲是由小斌想個1到10000000的數字讓大家猜,看誰先猜中。為了防止小斌作弊,小明記錄下了遊戲的整個過程。你的任務是判斷小斌是否有作弊。i...

遊戲小學生02 HelloWorld

宋丹丹老師在小品中曾經說過,把大象裝進冰箱只需要三步,開啟冰箱,把大象放進冰箱,關上冰箱。這些步驟的前提就是依賴有乙個冰箱 當然,在建立helloworld的時候,也是需要有乙個前提條件的,那就是把基礎的開發環境搭建完成。開發環境搭建完成之後,就可以進行下面的操作了 本人喜歡命令列操作,因此,使用的...

小學生作文能力的培養

小學生作文能力的培養 2011年04月08日 上作文課時,許多老師都倍感煩惱。因為現在不少學生害怕寫作文,提起作文就像是 老鼠見了貓 還有不少學生對作文 敬而遠之 學生長此下去,不僅影響到作文水平的提高,而且制約了語文綜合素養的發展。如何有效培養學生的作文能力呢?這是許多老師所關注的。下面談談我對作...