1262 . [Interactive] 猜句子

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

100.0% (11/11)

Submission's AC Ratio

60.9% (28/46)

Tags

全民爆搜大賽 Interactive

Description

這題是互動題，系統會自動讀入一個長度為1到100之間的純小寫字母的字串，你可以使用一個函式來判斷一個字串是不是答案的子字串，最後回傳你認為的答案。
可以使用的函式：


  • void Initialize(): 系統初始化，請在程式的一開始呼叫它。

  • int Guess(const char str[], int len): 回傳一個值(1 or 0)代表str是不是答案的一個子字串，len是你問的str的長度。

  • void Report(const char str[]): 回傳你所認為的答案。


對了，本題的Guess會有1/32768的機率回傳錯誤的回覆喔！請注意這點。

Input Format

輸入的是一段編碼過的數字，不過這是給Initialize()函式讀的。

Output Format

輸出是你所認為的答案，你可以用Report()函式輸出，當然，你想用自己的printf/puts/fwrite/putchar/fputs/fputc/cout...等其他方式輸出也可以。

Sample Input 1

7289
473
226
4310
23936
843
23947
5934
2304
2328
34854
23941
394
6869

Sample Output 1

tioj

Hints

一個絕對會WA的範例程式：
#include "lib1262.h"

int main()
{
Initialize();
Report(Guess("acm",3)?"acm":"tioj");
return 0;
}
請注意，你的程式如果有用到stdio.h, stdlib.h, string.h, time.h這四個標頭檔的話可以不用include，因為1262_word.h已經把他們包含在裡面了。
你可以在這裡下載測試用的中繼檔。編譯的方式請參照TIOJ-1087。

Problem Source

原TIOJ1262 / 全民暴搜大賽(prob E)。Adapt from：佳佳的書。

Subtasks

No. Testdata Range Score
1 0 11
2 1 11
3 2 11
4 3 11
5 4 11
6 5 11
7 6 11
8 7 11
9 8 12

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1
1 3000 65536 262144 2
2 3000 65536 262144 3
3 3000 65536 262144 4
4 3000 65536 262144 5
5 3000 65536 262144 6
6 3000 65536 262144 7
7 3000 65536 262144 8
8 3000 65536 262144 9
Submit
Back to Top