Cho một dãy số được sắp xếp như hình bên dưới
số thứ 1 là 1/1, số thứ 2 là 1/2, số thứ 3 là 2/1, số thứ 4 là 3/1, số thứ 5 là 2/2 ... Nhiệm vụ của bạn là in ra số n trong dãy số nêu trên.
Đầu vào: số đầu tiên là số lượng test case, các dòng tiếp theo là số thứ tự cần phải in ra.
Đầu ra: in ra như mẫu bên dưới.
Đầu vào: số đầu tiên là số lượng test case, các dòng tiếp theo là số thứ tự cần phải in ra.
Đầu ra: in ra như mẫu bên dưới.
Example
Giải thuật: coi mỗi hàng chéo là 1 hàng thì ta sẽ nhận thấy điều sau:
Nhiệm vụ tiếp theo là quá trình quét nó được mô ta như hình bên. Mình phải biết được hàng đó là đang đi lên hay đi xuống. Để ý hàng lẻ sẽ là đi xuống và hàng chẵn sẽ là đi lên. Số thứ tự hàng nên bắt đầu từ 1. |
Khi tìm ra chữ số n nằm ở hàng x, và vị trí của nó trong hàng là y, và chiều có thể là lên hoặc xuống thì hoàn toàn có thể in ra được số đó. Bài này luyện tư duy và code khá hay các bạn có thể tham khảo code tại đây.