Sinh 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ả:
corona
Dạng bài
Đ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