Đề thi Học sinh giỏi Tin học/10
Mô tả bài toán
sửaBạn đang đứng tại điểm 0 trên trục tọa độ. Nhiệm vụ của bạn là đi đến điểm x. Trong 1 lượt, bạn có thể di chuyển thêm 2 hoặc 3 sang trái hoặc sang phải. Tức là nếu bạn đang đứng ở điểm có tọa độ là n, trong lượt tiếp theo bạn có thể di chuyển đến điểm có tọa độ là n-3, n-2, n+2 hoặc n+3, có thể trở thành số âm.
Hãy viết chương trình tính số lượt tối thiểu để đi từ điểm 0 đến điểm x trong nhiều trường hợp của x.
Dữ liệu
sửa- Dữ liệu vào
Dòng đầu tiên chứa số nguyên t (1 ≤ t ≤ 104) là số trường hợp cần tính. Trong t dòng tiếp theo, mỗi dòng chứa một số nguyên x là tọa độ điểm đến.
- Dữ liệu ra
Với mỗi trường hợp in ra trên một dòng là số lượt tối thiểu cần thiết để đi từ điểm 0 đến điểm x.
Ví dụ
sửa| DỮ LIỆU VÀO | DỮ LIỆU RA |
4 1 3 4 12 |
2 1 2 4 |