Pabon_SEC

All Possible Subsets

Jul 21st, 2016
214
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.13 KB | None | 0 0
  1. /***
  2.  
  3. Bismillahir Rahmanir Rahim
  4.  
  5.  _______
  6. |   __  \           _____
  7. |  |__|  )_______   |   /     ____    ______
  8. |   ____/ \__    \  |  |__   /    \  |      \
  9. |  (        / __  \ |  __ \ /  __  \ |   /\  \
  10. |  |       (____  / |     / \      / |__/  \  )
  11. |__|            \/  |____/   \____/         \/
  12.  
  13.  
  14. ***/
  15.  
  16. #include<bits/stdc++.h>
  17.  
  18. using namespace std;
  19.  
  20. int main()
  21. {
  22.     int n,i,j;
  23.  
  24.     string s;
  25.  
  26.     cout<<"Number of elements : ";
  27.  
  28.     while(cin>>n)
  29.     {
  30.         char ch = 'a';
  31.  
  32.         for(i=0; i<n; i++)
  33.         {
  34.             s[i] = ch;
  35.  
  36.             ch++;
  37.         }
  38.  
  39.         cout<<"\nAll Possible Subsets are : \n\n";
  40.  
  41.         bool tag = false;
  42.  
  43.         for(i=0; i<(1<<n); i++)
  44.         {
  45.             for(j=0; j<n; j++)
  46.             {
  47.                 if(i & (1<<j))
  48.                 {
  49.                     tag = true;
  50.  
  51.                     cout<<s[j];
  52.                 }
  53.             }
  54.  
  55.             if(tag==false)
  56.             {
  57.                 cout<<"{ }";
  58.             }
  59.  
  60.             cout<<endl;
  61.         }
  62.  
  63.         cout<<endl;
  64.  
  65.         cout<<"Number of elements : ";
  66.     }
  67.  
  68.     return 0;
  69. }
Advertisement
Add Comment
Please, Sign In to add comment