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


  • 1
    Khanh_2004    6:40 p.m. 8 Tháng 10, 2024
    🙈🙉

    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


    • 0
      nob_Python69    9:39 a.m. 1 Tháng 6, 2024

      n = int(input())
      a = input().split()
      for i in a: print(bin(int(i))[2:])
      nên cấm python ko nhỉ =))


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


        • -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