Xâu nhị phân
Xem PDF
Điểm:
300
Thời gian:
1.75s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho số tự nhiên \(n\). Hãy in ra xâu nhị phân của nó.
Input
-
Dòng thứ nhất chứa số nguyên \(n(n\le 10^6)\).
-
Dòng thứ hai dòng chứa \(n\) số nguyên không âm \(a_i(1\le i\le n)\) với \(0\le a_i\le 10^6\).
Output
- In ra xâu nhị phân của các \(a_i\), mỗi số một dòng.
Example
Test 1
Input
2
1 0Output
1
0Test 2
Input
10
9 8 9 9 6 9 5 6 5 8Output
1001
1000
1001
1001
110
1001
101
110
101
1000Note
Giải thích: Từ 0 -> 3: Không cần in số 0 ở bên trái số đó
VD:
0 = 0
1 = 1
2 = 10
3 = 11
Thay vì in ra
0 = 000
1 = 001
2 = 010
3 = 011
Bình luận
🙈🙉
Bài này thật ra ko cần phải loại bỏ số 0 ở đâu vì khi chuyển sang hệ nhị phân tức là chia cho 2 thì phép tính cuối cùng luôn là 1 chia 2 bằng 0 và dư 1, như vậy khi b xử lý bài này bằng chuỗi trong lúc đảo ngược lại xâu thì sẽ luôn có số 1 ở đầu xâu
8 bình luận nữa