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

-1

PhamtUan123 8:28 p.m. 4 Tháng 7, 2022 ← đã chỉnh sửa →

bài này làm sao để không bị tle vậy ạ
(Đã ac)

1
pVNoob 3:05 p.m. 30 Tháng 11, 2021
python kiểu :)))

print(bin(int(x))[2:])
1 phản hồi

4

longkold00 10:02 p.m. 26 Tháng 10, 2021

cẩn thận số 0 nhé các bạn :>

1 phản hồi

1

minhtuanitk20 8:35 p.m. 26 Tháng 10, 2021

bài này tách xâu ra r làm có thể ac 50%

1 phản hồi

1

dang7rickroll 8:15 p.m. 26 Tháng 10, 2021

Bài hơi căng đấy :))

0

minhtuanitk20 8:12 p.m. 26 Tháng 10, 2021

bài khó kinh mất :)))

1 phản hồi