KTLT23. Liệt kê các dãy con

Tiêu đề: KTLT23. Liệt kê các dãy con Tue May 17, 2022 4:19 pm

KTLT23. Liệt kê các dãy con
Cho N và dãy a1, a2, ..., a[n].
Hãy liệt kê tất cả các dãy con của dãy a.
Ví dụ: N = 3 và dãy 1 2 3
Kết quả:
1
2
3
1 2
1 3
2 3
1 2 3
(thứ tự các dãy con có thể khác)

Tổng số bài gửi : 71 Join date : 10/05/2022

Code:: #include<bits/stdc++.h>
using namespace std;
#define forl(i,a,b) for (int i=a; i<=b; i++)
#define forr(i,a,b) for (int i=a; i>=b; i--)
#define max3(a,b,c) max(a,max(b,c))
#define min3(a,b,c) min(a,min(b,c))

int n,A[100001],B[100001],m;

void nhap()
{
cin >> n;
forl (i,1,n) cin >> B[i];
}

void sinh(int i)
{
forl(j,0,1)
{
A[i] = j;
if (i == n-1)
{
for(int i=0;i<n;i++)
if (A[i] == 1) cout << B[i+1] << " ";
cout << "\n";
}
else sinh(i+1);

}
}

int main ()
{
ios_base::sync_with_stdio(false); cin.tie(NULL);
nhap();
sinh(0);
return 0;
}

Tổng số bài gửi : 16 Join date : 10/05/2022

Code:: #include<bits/stdc++.h>
using namespace std;
#define forl(i,a,b) for (int i=a; i<=b; i++)
#define forr(i,a,b) for (int i=a; i>=b; i--)
#define max3(a,b,c) max(a,max(b,c))
#define min3(a,b,c) min(a,min(b,c))

int n,A[100001],a[100001],m;

void nhap()
{
cin >> n >> m;
forl (i,1,n) cin >> a[i];
}

void sinh(int i)
{
forl(j,0,1)
{
A[i] = j;
if (i == n-1)
{
for(int i=0;i<n;i++)
{
if(A[i] == 1)
cout<<a[i + 1]<<" ";
}

cout << "\n";
}
else sinh(i+1);

}
}

int main ()
{
ios_base::sync_with_stdio(false); cin.tie(NULL);
nhap();
sinh(0);
return 0;
}

Tổng số bài gửi : 34 Join date : 13/06/2022

Code:: #include<bits/stdc++.h>
using namespace std;
#define nmax 100007

int n,a[nmax],b[nmax],m;

void nhap()
{
cin >> n;
for(int i=1;i<=n;i++) cin >> b[i];
}

void sinh(int i)
{
for(int j=0;j<=1;j++)
{
a[i] = j;
if (i == n-1)
{
for(int i=0;i<n;i++)
if (a[i] == 1) cout << b[i+1] << " ";
cout << endl;
}
else sinh(i+1);

}
}

int main ()
{
ios_base::sync_with_stdio(false); cin.tie(NULL);
nhap();
sinh(0);
return 0;
}

» Bùi Kim Chi
» KTLT22. Liệt kê dãy nhị phân độ dài N
» BÀI 47: LIỆT KÊ SỐ NGUYÊN TỐ
» Bài 39: Liệt kê ước nguyên dương
» Bài 56: Liệt kê phần tử là số chẵn