Sinh nhị phân

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 977M Input: bàn phím Output: màn hình

Sinh xâu nhị phân độ dài \(n\).

Yêu cầu: Cho \(n\) hẫy in tất cả các xâu nhị phân theo thứ tự từ điển.

Input

  • Số nguyên dương \(n (n \leq 12)\).

Output

  • Tất cả các xâu nhị phân theo thứ tự từ điển.

Example

Test 1

Input
3 
Output
000
001
010
011
100
101
110
111

Bình luận


  • 0
    penistone    8:58 p.m. 9 Tháng 11, 2023

    Đây là bài toán sinh nhị phân cơ bản, sử dụng đệ quy là accepted
    Code mẫu:

    #include<bits/stdc++.h>
    using namespace std;
    #define int long long
    int x[20],n;
    void inkq()
    {
        for(int i=1; i<=n; i++) cout<<x[i]; cout<<endl;
    }
    void generate(int i)
    {
        for (int j=0; j<=1; j++)
        {
            x[i]=j;
            if (i==n) inkq();
            else generate(i+1);
        }
    }
    signed main()
    {
        cin>>n;
        generate(1);
    }
    

    • 1 bình luận nữa