Truy Vấn Chữ Số

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Xét xâu vô hạn được tạo bằng cách ghép tất cả các số nguyên dương theo thứ tự tăng dần:

$\underset{1}{\underset{⏟}{1}} \underset{2}{\underset{⏟}{2}} \underset{3}{\underset{⏟}{3}} \dots \underset{9}{\underset{⏟}{9}} \underset{10}{\underset{⏟}{1}} \underset{11}{\underset{⏟}{0}} \underset{12}{\underset{⏟}{1}} \underset{13}{\underset{⏟}{1}} \underset{14}{\underset{⏟}{1}} \underset{15}{\underset{⏟}{2}} \dots$

Cho $q$ truy vấn, mỗi truy vấn hỏi: chữ số ở vị trí thứ $k$ (đánh số từ 1) trong xâu trên là gì?

Dòng đầu là số nguyên $q$ .

Với mỗi truy vấn, in ra chữ số tại vị trí $k$ .

Input	Output	Giải thích
3 7 19 12	7 4 1	Vị trí 7 là chữ số 7; vị trí 19 thuộc số 14 (chữ số 4); vị trí 12 thuộc số 11 (chữ số 1).

Bình luận

Không có bình luận tại thời điểm này.