Tìm vị trí
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Các số nguyên dương được xếp vào ma trận vô hạn theo quy luật như hình minh họa dưới đây.
Ví dụ:
- Số ~1~ ở hàng ~1~, cột ~1~.
- Số ~2~ ở hàng ~1~, cột ~2~.
- Số ~3~ ở hàng ~2~, cột ~1~.
- Số ~4~ ở hàng ~3~, cột ~1~.
- Số ~5~ ở hàng ~2~, cột ~2~.
- Số ~6~ ở hàng ~1~, cột ~3~.
- ~...~
Yêu cầu: Viết chương trình nhập vào một số nguyên dương ~N~ ~(1 ≤ N ≤ 10^6)~. Hãy xác định, hãy xác định vị trí của số ~N~ trong bảng: hàng mấy, cột mấy?
Input
- Một số nguyên dương ~N~ ~(1 ≤ N ≤ 10^6)~.
Output
- Một dòng chứa hai số nguyên lần lượt là hàng và cột chứa số ~N~.
Sample
Input 1
25
Output 1
4 4
Input 2
100
Output 2
9 6
Bình luận
N = int(input()) c = 1 while N > c * (c + 1) // 2: c += 1 s = c * (c + 1) // 2 r = s - N + 1 print(r, c)