| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT014A - 2014 Bài A - Đoán số |
An và Bình cùng chơi trò đoán số như sau: An nghĩ ra một số nguyên n trong đoạn [1,3] sau đó Bình sẽ đoán số mà An nghĩ bằng cách đặt các câu hỏi. Cụ thể, Bình sẽ nghĩ một số nguyên m và hỏi An: “Số cậu nghĩ có phải là số m hay không?”. Nếu m đúng là số mà An nghĩ thì An sẽ trả lời là “đúng”; còn nếu m lớn hơn số An nghĩ thì An sẽ trả lời là “lớn hơn”; An sẽ trả lời là “nhỏ hơn” nếu m nhỏ hơn n. Trò chơi kết thúc khi Bình đoán đúng được số mà An nghĩ.
Yêu cầu: Cho biết câu hỏi đầu tiên của Bình với m = 2 và câu trả lời của An cho câu hỏi đó, hãy tìm số n.
Input
Dữ liệu vào gồm nhiều bộ dữ liệu tương ứng với nhiều test. Dòng đầu tiên chứa một số nguyên dương không vượt quá 10 là số lượng các bộ dữ liệu. Các dòng tiếp theo chứa các bộ dữ liệu.
Mỗi bộ dữ liệu gồm một dòng duy nhất chứa một xâu là câu trả lời cho câu hỏi đầu tiên của Bình (xâu nhận giá trị là một trong ba xâu “dung”, “lon hon”, “nho hon” tương ứng là ba khả năng mà An trả lời “đúng”, “lớn hơn”, “nhỏ hơn” ).
Output
Với mỗi bộ dữ liệu ghi ra trên một dòng, mỗi dòng một số nguyên là số n mà An nghĩ tương ứng với bộ dữ liệu trong dữ liệu vào.
Example
Input: 1
dung Output: 2
| Được gửi lên bởi: | adm |
| Ngày: | 2014-03-31 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
