Nhà thương gia kì lạ
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
đang đi dạo trên phố, bỗng nhiên anh gặp một người mặc đồ đen kì lạ tới bắt chuyện với anh và cho anh một deal là có thể đổi đồng xu ~x~ để đổi lấy ba đồng xu ~x \over 2~, ~x \over 3~ và ~x \over 4~. thấy đây là một deal hời vcl, ngại gì mà không đổi.
Lưu ý: Với các số không chia hết, chỉ lấy phần nguyên.
Yêu cầu: Với đồng xu ban đầu có giá trị ~n~, hãy đổi theo cách tối ưu nhất để thu được giá trị lớn nhất.
INPUT
- Dòng đầu tiên gồm số nguyên ~q~ ~(q \le 100)~
- ~q~ dòng tiếp theo là số ~n~ ~(n \le 10^{12})~
OUTPUT
- Gồm ~q~ dòng, mỗi dòng là yêu cầu của bài toán
SAMPLE
Input
2
12
6
Output
13
6
Explanation
Với xu 12 ta có thể đổi ra 3 xu có giá trị lần lượt là 6, 4, 3 và có tổng là 13.
Ta tiếp tục xét xu 6 có thể đổi ra 3 xu có giá trị lần lượt là 3, 2, 1 và có tổng là 6 -> đổi hay không đổi vẫn giữ nguyên
Tương tự với xu:
4: 2 + 1 + 1 = 4 -> Giữ nguyên
3: 1 + 1 + 0 = 2 -> Không nên đổi
Tiếp tục xét cả xu có giá trị 2 và 1 thì ta thấy rõ là không nên đổi
Bình luận
nhưng cuối cùng thì người tại ra đề này vẫn là người tạo ra đề này
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
shinozhavefatpussy
im
:))
bài gì dễ v
im >:)
full chx e
Sub thử coi tường
Dễ sai