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

  • 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
      • 10 bình luận nữa