Xâu nhị phân

Tác giả:

jumptozero , tkluannguyendang

Dạng bài

Đ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

Note

Giải thích: Từ 0 -> 3: Không cần in số 0 ở bên trái số đó

VD:

Thay vì in ra

Bình luận

Code C++ (không bị TLE)

#include<bits/stdc++.h>
#define int long long
#define endl "\n"
using namespace std;
string binary(int n)
{
    if (n==0) return "0";
    string s="";
    while (n>0)
    {
        if (n%2==0) s="0"+s;
        else s="1"+s; n=n/2;
    }
    while (s[0]=='0') s.erase(s.begin());
    return s;
}
signed main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n; cin>>n; while (n--)
    {
        int x; cin>>x; cout<<binary(x)<<endl;   
    }   
}

6 bình luận nữa