Advertisement
AnhVan1712

Các tập con của tập n phần tử

May 1st, 2020
407
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.90 KB | None | 0 0
  1. #include <stdio.h>
  2. void xuLy (int n , int A[]);
  3. void nhap (int n, int A[]);
  4. void xuat (int B[], int n, int A[]);
  5. void main ()
  6. {
  7.     int n;
  8.     printf ("Nhap so luong phan tu cau mang  !\n");
  9.     scanf ("%d",&n);
  10.     int *A=new int [n];
  11.     nhap (n,A);
  12.     xuLy (n,A);
  13. }
  14. void xuat (int B[], int n, int A[])
  15. {
  16.     printf ("{ ");
  17.     for (int i=0;i<n;i++)
  18.     {
  19.         if (B[i]==1)
  20.         {
  21.             printf ("%d ",A[i]);
  22.         }
  23.     }
  24.     printf ("}\n");
  25. }
  26. void xuLy (int n , int A[])
  27. {
  28.     int *B=new int [n];
  29.     int i=0, kt=0;
  30.     for ( i=0;i<n;i++)
  31.     {
  32.         B[i]=0;
  33.     }
  34.     do
  35.     {
  36.         xuat (B,n,A);
  37.         kt=0;
  38.         for (i=n-1;i>=0;i--)
  39.         {
  40.             if (B[i]==0)
  41.             {
  42.                 kt=1;
  43.                 B[i]=1;
  44.                 if (i<n-1)
  45.                 {
  46.                     for (int j=i+1;j<n;j++)
  47.                     {
  48.                         B[j]=0;
  49.                     }
  50.                 }
  51.                 break;
  52.             }
  53.         }
  54.     } while (kt==1);
  55. }
  56. void nhap (int n, int A[])
  57. {
  58.     printf ("Nhap lan luot cac phan tu cua mang !\n");
  59.     for (int i=0;i<n;i++)
  60.     {
  61.         scanf ("%d",&A[i]);
  62.     }
  63. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement