[THT - ĐN-24]3. Tìm vị trí


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

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 trên.</p>

 Cột:    1   2   3   4 ...
      +---+---+---+---+
Hàng 1| 1 | 2 | 6 | 7 |
      +---+---+---+---+
Hàng 2| 3 | 5 | 8 |...|
      +---+---+---+---+
Hàng 3| 4 | 9 |...|   |
      +---+---+---+---+
Hàng 4| 10|...|   |   |
      +---+---+---+---+
    

Ví dụ về quy luật:

• 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 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: Hai số nguyên là hàng và cột chứa số n.

Ví dụ:

Input: 25

Output (hàng-cột): 4 4

Input: 100

Output (hàng-cột): 9 6


Comments

There are no comments at the moment.