CARDS
Xem PDF
Điểm:
150
Thời gian:
0.75s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Adam có một bộ bài, tuy nhiên nó rất lộn xộn.
Để sắp xếp lại chúng, Adam nghĩ ra một cách sắp xếp như sau: anh ấy đánh số trên các thẻ bài (bắt đầu từ số \(1\)), sau đó bỏ chúng vào hai hộp và làm theo hai bước sau:
Bước 1: Lấy tấm thẻ được đánh số nhỏ nhất (gọi con số đó là \(X\)).
Bước 2: Lấy tấm thẻ được đánh số \(X\), bỏ vào hộp thứ nhất và đặt tấm thẻ được đánh số \(2 \times X\), vào hộp thứ hai.
Vì vậy một vài số đầu tiên được đặt trong \(2\) chiếc hộp sẽ là:
Hộp 1: \(1,3,4,5,7,\dots\)
Hộp 2: \(2,6,8,10,14,\dots\)
Ngày hôm sau, Adam và em của cậu ấy, George chơi một trò chơi như sau: Adam sẽ đưa cho George một số nguyên dương \(Q\), và George phải trả lời cho Adam: tấm thẻ được đánh số \(Q\) đó nằm ở hộp thứ nhất hay hộp thứ hai?
Input
- Dòng đầu ghi số tự nhiên \(T\) không quá \(10^2\) - số câu hỏi mà George cần trả lời.
- \(T\) dòng tiếp theo, dòng thứ \(j\) ghi ra số tự nhiên \(Q_j\) không quá \(10^{10} \times 10^8\).
Output
- Ứng với mỗi câu hỏi, dòng thứ \(j\) in ra
First Boxnếu tấm thẻ đánh số \(Q_j\) nằm ở hộp thứ nhất,Second Boxnếu tấm thẻ đánh số \(Q_j\) nằm ở hộp thứ hai.
Example
Test 1
Input
3
1
6
1024Output
First Box
Second Box
First Box
Bình luận
Đề xuất khó hơn: cho n truy vấn(\(n<=10^5\)), mỗi truy vấn gồm 1 số q(\(q<=10^9×10^9\)). Với mỗi truy vấn, xuất ra số thẻ bài nằm trong hộp thứ nhất, số thẻ bài trong hộp thứ hai
Vd:
Giải:
Mong admin thấy được có thể add vào editioral giúp em ạ, em cảm ơn!
hm...
bài này tôi dựa vào dấu hiệu chia hết cho 4
và có 1 test nào đó nó bị sai mak tôi không biết thì phải
dang7rickroll oh no đã biết đến \(LaTeX\) :))