Bài tập Code count, implement, training Dumv 20/03/2025 0 Comments

Sequence Numbers

Một sinh viên đang nghiên cứu về các dãy số. Thời gian vừa qua anh ta cần phải giải quyết một bài toán khá thú vị liên quan tới số a_N của dãy a₀, a₁, a₂, …, trong đó:

• a₀ = 0,
• a_i là số nguyên dương nhỏ nhất lớn hơn a_i-1 và trong biểu diễn thập phân của a_i không chứa các chữ số trong biểu diễn thập phân của a_i-1 với i ≥ 1.

Như vậy các phần tử đầu tiên của dãy a là:

Nhân dịp kỳ thi Olympic sinh viên được tổ chức tại trường, anh ta nhờ các bạn lập trình tìm hộ số a_N.

Ví Dụ:

Với n = 0 thì numbers(n) = 0.
Với n = 11 thì numbers(n) = 22.
Với n = 12 thì numbers(n) = 30. (giải thích ở dãy a phía trên)

Đầu vào/ Đầu ra

[Thời gian chạy] 0.5s với C++, 3s với Java/C#, 4s với Python,Js, Go.
[Đầu vào] Integer n
0 ≤ n ≤ 500
[Đầu ra] String
Là số nguyên a_N dưới dạng string (vì độ dài của nó có thể >20 kí tự)