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 0
Output
1
0

Test 2

Input
10
9 8 9 9 6 9 5 6 5 8
Output
1001
1000
1001
1001
110
1001
101
110
101
1000
Note

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

  • quocvinh1252012 5:45 p.m. 15 Tháng 2, 2025

    include <bits/stdc++.h>

    include <math.h>

    using namespace std;

    int x, n;
    bool ktr=0;

    int main()
    {
    cin >> x;
    for (int i=1; i<=x; ++i) {
    cin >> n;
    while (n--) {
    if (ktr==0) {
    cout << 1;
    ktr=1;
    }
    else {
    cout << 0;
    ktr=0;
    }
    }
    cout << (ktr==0 ? 1 : 0);
    cout << '\n';
    }
    return 0;
    }
    //code nham nhi:)

    • 10 bình luận nữa