一个排列算法题目

莫桑比特

虽然看不懂你在说什么，不是貌似很牛逼的样子

Kvm

今天做了一个算法题目：
要求输入n个A,m个B，打印出由这些AB组成的字串。比如2个A，2个B： AABB ABAB ABBA BAAB BABA BBAA

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <math.h>
   
4. int total=0;
   
5. //void num_fun(int num, int *p0, int *p1)
   
6. int num_fun(int num, int *p, char *q)
   
7. {
   
8.      int i=0,j=0;
   
9.      while(num!=0)
   
10.      {
    
11.          if (num%2==1)
    
12.          {
    
13.              i++;
    
14.              q[j]=1;
    
15.          }
    
16.          else
    
17.            q[j] = 0;
    
18.          j++;
    
19.          num /= 2;
    
20.      }
    
21.      *p=j;
    
22.      return i;
    
23. }
    
24. 
    
25. void print(unsigned long long kangqi, int bit_total, char *p)
    
26. {
    
27.      int i;
    
28.      if(bit_total < total)
    
29.      {
    
30.          for(i=0;i<total-bit_total;i++)
    
31.          {
    
32.              printf("B");
    
33.          }
    
34.      }
    
35.      while(bit_total!=0)
    
36.      {
    
37.          if(p[bit_total-1]==1)
    
38.          {
    
39.              printf("a");
    
40.          } else
    
41.          {
    
42.              printf("b");
    
43.          }
    
44.          bit_total -- ;
    
45.      }
    
46. printf(" ");
    
47. 
    
48. }
    
49. 
    
50. int main()
    
51. {
    
52.      int a,b,i,bit_total=0;
    
53.      char *p;
    
54.      unsigned long long kangqi;
    
55.      scanf("%d,%d",&a,&b);
    
56.      total = a+b;
    
57.      p = (char *)malloc(total);
    
58.      kangqi = pow(2,total)-1;
    
59.      while(kangqi!=0)
    
60.      {
    
61.          bit_total = 0;
    
62.          if (a==num_fun(kangqi,&bit_total,p))
    
63.          {
    
64.              print(kangqi,bit_total,p);
    
65.          }
    
66.          kangqi--;
    
67.      }
    
68. 
    
69.      return 0;
    
70. }

复制代码

开始我计划使用递归的思想来处理，但是我想了老半天，递归没有出路，两位师傅有没有高招？

最后我采用自己的常规思维，把ab当成10来看待，使用2进程和10进程之间的转化完成了。

算法。。。。。。。

风雨前行

(⊙o⊙)…
虽然看不懂你在说什么，不是貌似很牛逼的样子

ccf

虽不懂但觉厉...

windywinter

多重集排列

ccc

不会了 哎

lsylsy2

必须C？不能C++？
如果C++，直接next_permutation

guyusoftware

我是菜鳥

smyz

真想写?  我就去写一个。。还是只是灌水。。。