[Long An - 2023] Trang sách


Submit solution

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

Problem type

Một người đánh số trang sách từ 1 đến N, các số được viết liên tục nhau thành một dãy số. Người đó phải dùng K chữ số để đánh số từ trang 1 đến N (với K ≤ 10⁶).

Ví dụ: Nếu N = 13, các trang là: 1, 2, 3, ..., 13 → dãy: 12345678910111213 → có 17 chữ số. Do đó K = 17.

Người ta đánh số theo thứ tự, chữ số thứ M (với M ≤ K) gọi là chữ số C.

Yêu cầu:

Viết chương trình thực hiện 2 công việc:

  1. Nhập vào số nguyên N (1 ≤ N < 10⁴) → Xuất ra K: tổng số chữ số cần dùng.
  2. Nhập vào số nguyên M (1 ≤ M ≤ K) → Xuất ra C: chữ số thứ M trong dãy số liên tiếp.

Ví dụ:

Dữ liệu vào      |  Xuất ra màn hình
------------------|------------------
13                | 17
15                | 2

Giải thích:

  • Với N = 13, dãy số là: 12345678910111213 → K = 17
  • Chữ số thứ 15 là: ...10111213 → vị trí 15 là chữ số thứ 2 của số 12 → C = 2

Comments

There are no comments at the moment.