Số 10
Xem dạng PDFMô tả và yêu cầu
Bạn yêu thích nhất số nào? Riêng Nam thích nhất số 10 vì nó gồm 2 chữ số là 1 và 0, nó
còn đại diện cho 2 bit 1 và 0 trong hệ nhị phân. Nam cũng thích luôn những số chứa số 10 bên
trong. Ví dụ 19102, 18110110, 129392101,…là những số Nam thích, còn những số 1920,
39201,…Nam sẽ không thích vì không có số 10 ở trong.
Yêu cầu: Số nguyên dương 𝑛 và các số nguyên dương 𝑎1, 𝑎2, … ,𝑎𝑛; hãy cho biết những
số Nam thích ở trong dãy số.
Dữ liệu vào
+ Dòng đầu tiên ghi số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 105).
+ Dòng thứ 2 ghi lần lượt các số 𝑎1, 𝑎2, … ,𝑎𝑛 (0 < 𝑎𝑖 ≤ 109, 𝑖= 1..𝑛). Các số cách
nhau ít nhất 1 dấu cách
Dữ liệu ra
Ghi các số Nam thích theo thứ tự nhập vào, mỗi số ghi trên một dòng. Nếu tất cả các số
trong dãy Nam đều không thích thì ghi −1.
Ví dụ
Input Output
4 1021
1021 3019 7821 10 10
Bình luận