求集合子集

#include <iostream>
#include <cstdio>
using namespace std;

/*程序用途：输入一个n，打印集合{0,1,2,3,...,n-1}的所有子集（包含空集和本身）*/
//原理：若集合大小为n，则其子集的大小为2的n次方（包括空集和本身）
//举例 n=3,则{0,1,2}的子集为{},{0},{1},{2},{0,1},{0,2},{1,2},{0,1,2}
//则咱们可以用000表示{},001表示{0},010表示{1},100表示{2},011表示{1,0}，111表示{2,1,0},其他你懂的   
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<(1<<n);i++)            //1<<n是2的n次方,用i生成000,001,010,011,100...111的序列 
    {
        for(int j=0;j<n;j++)            //用(1<<j)生成001,010,100的序列
        {
            if(i&(1<<j))                //相与，i在j位上是否为1 
            {
                printf("%d ",j);
            }
        }
        printf("\n");
    }
    
    return 0;
} 

集合不是{0,1,2,…,n-1},可将集合中的元素放入一个数组，这里假设集合里面都是字母

#include <iostream>
#include <cstdio>
using namespace std;
const int maxn=100;
char a[maxn];
  
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    
    for(int i=0;i<(1<<n);i++)            //1<<n是2的n次方,用i生成000,001,010,011,100...111的序列 
    {
        printf("{");
        int cnt=0;
        for(int j=0;j<n;j++)            //用(1<<j)生成001,010,100的序列
        {
            if(i&(1<<j))                //相与，i在j位上是否为1 
            {
                if(cnt==0)
                {
                    printf("%c",a[j]);
                }
                else
                {
                    printf(",%c",a[j]);
                }
                cnt++;
            }
        }
        printf("}\n");
    }
    
    return 0;
}