839.2010.c.四.2

#include <string.h>
#define MAXN 100
char str[MAXN] = {"12341"};


void (char *s, int m)
{
    int len = strlen(s);
    int all = 1<<len;
    for(int i = 0; i < all; ++i)
    {
        if(__builtin_popcount(i) != m)
            continue;
        for(int b = 0; b < 20; ++b)
            if(i&(1<<b))
                putchar(s[b]);
        putchar('n');
    }
}
//直接暴力搜索所有状态
char buf[MAXN];
int mark[300];
void dfs(char *s, int n, int m, int cnt, int dep)
{
    if(dep > n) return;
    if(cnt == m)
    {
        for(int i = 0; i < cnt; ++i)
            putchar(buf[i]);
        putchar('n');
        return ;
    }
    buf[cnt] = str[dep];
    if(!mark[str[dep]])
    {
        mark[str[dep]] = 1;
        dfs(s, n, m, cnt+1, dep+1);
        mark[str[dep]] = 0;
    }
    dfs(s, n, m, cnt, dep+1);
}

int main()
{
//    smfn(str, 3);
//    puts("");
    dfs(str, strlen(str), 3, 0, 0);
    return 0;
}