Xâu nhị phân

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
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 
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


  • 0
    penistone    8:17 a.m. 23 Tháng 12, 2023

    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;   
    }   
}

      • 8 bình luận nữa