| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P201PROD - XÓA CHỮ SỐ |
PROBLEM D: XÓA CHỮ SỐ
“Nâm có 1 số nguyên dương có n chữ số. (1)
Nâm biến đổi lần lượt n chữ số sang dạng nhị phân. (2)
Nâm có được số k sau khi biến đổi. (3)
Nâm thực hiện xóa n chữ số sau cùng của số k.” (4)
Ví dụ :
Bước 1: Giả sử mình có số có 3 chữ số là 643
Bước 2: 6 => 110 ; 4 => 100; 3=>11
Bước 3: Số mới 11010011
Bước 4: Đáp án là 11010 (bị xóa 3 chữ số cuối)
Do học dốt văn và không có bạn gái nên cách diễn đạt cách biến đổi số của Nâm nó rất khô khan và chỉ tóm gọn trong 4 dòng (1)(2)(3)(4). Câu hỏi của Nâm là : Bạn hãy tìm số có n chữ số sao cho sau khi thực hiện phép đổi trên, ta có được kết quả lớn nhất; nếu có nhiều đáp án thì hãy lấy đáp án nhỏ nhất.
INPUT:
Dòng đầu chứa số nguyên T là số bộ test ( 1 ≤ T ≤ 1000 )
T dòng, mỗi dòng chứa 1 số nguyên dương n (1 ≤ n ≤ 105)
OUTPUT:
T dòng, mỗi dòng là đáp án ứng với mỗi bộ test.
|
INPUT |
OUTPUT |
|
3 5 4 12 |
99988 9998 999999999888 |
| Được gửi lên bởi: | adm |
| Ngày: | 2020-08-15 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 JAVA PYTHON PYTHON3 |
