CARDS

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Thời gian:
Scratch 4.35s
Bộ nhớ:
Scratch 100M
Tác giả:
dang7rickroll
Dạng bài
Đ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 Box nếu tấm thẻ đánh số \(Q_j\) nằm ở hộp thứ nhất, Second Box nếu tấm thẻ đánh số \(Q_j\) nằm ở hộp thứ hai.

Example

Test 1

Input 
3
1
6
1024
Output 
First Box
Second Box
First Box

Bình luận


  • 5
    huyhau6a2    7:24 a.m. 5 Tháng 3, 2022 ← đã chỉnh sửa

    Giải:

    • Ta có thể phân tích \(n\) dưới dạng: \(a.2^b\)
    • Trong đó \(a\) là số được viết dưới dạng phân tích nguyên tố gồm các số khác \(2\), \(b\) là số tsnt \(2\) của \(n\) khi phân tích nguyên tố. VD: \(n=36\) thì ta có \(a=9\), \(b=2\)
    • Ta có thể dựa vào \(b\) để kiểm tra được kết quả:
    • Nếu \(b\) chẵn thì xuất First Box
    • Nếu \(b\) lẻ thì xuất Second Box

    Mong admin thấy được có thể add vào editioral giúp em ạ, em cảm ơn!


    • 0
      thanphong    7:56 p.m. 14 Tháng 3, 2022

      uầy tôi không nghĩ đến trường hợp này luôn đấy

      với tôi bài tôi làm theo dấu hiệu chia hết cho 4 và tôi đã thấy được nó ăn hầu hết các test

      có lẽ tôi đã sai 1 test ẩn và tôi đã không thể tìm ra nó

      cảm ơn vì lời giải của bạn

      3 bình luận nữa