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

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

    0
    Phản hồi
    • thanhnam2k10 • 2:19 p.m. 8 Tháng 2, 2025 • 
      #include <bits/stdc++.h>
#define ll long long
using namespace std;
string kt(ll n){
    string s;
    while(n>0){
        if(n%2==0)s='0'+s;
        else s='1'+s;
        n/=2;
    }
    return s;
}
int main(){
    freopen("huhu","r",stdin);
    freopen("haha","w",stdout);
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    ll n;
    cin>>n;
    while(n--){
        ll x;
        cin>>x;
        if(x==0)cout<<"0\n";
        else cout<<kt(x)<<"\n";
    }
    return 0;
}
      1
      Phản hồi
      • 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

        1
        Phản hồi
        • 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
          Phản hồi
          • 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;   
    }   
}

            0
            Phản hồi
            • 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
              Phản hồi
              • pVNoob • 3:05 p.m. 30 Tháng 11, 2021 •

                python kiểu :)))

                print(bin(int(x))[2:])
                1
                Phản hồi
                • longkold00 • 10:02 p.m. 26 Tháng 10, 2021 •

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

                  4
                  Phản hồi
                  • 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
                    • dang7rickroll • 8:15 p.m. 26 Tháng 10, 2021 •

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

                      1
                      Phản hồi
                        • 1 bình luận nữa