ZOJ 2952题解此题一开始没能做出来，就是因为没想到用数学函数库中的函数，另外在编译器上运行有误，可是提交却被AC自己也不知是怎么回事。...

weixin_30908649

于 2011-08-21 11:23:00 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cn19901203/archive/2011/08/21/2147719.html

本文介绍了一个使用C语言实现的程序，该程序能够生成并排序所有小于2^31的幂集数。通过双重循环，外层循环确定基数i，内层循环确定指数j，利用数学库中的pow函数计算幂集值，并存储到数组中。最后通过qsort函数进行排序，并输出不重复的幂集值。

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4 #include<math.h>
 5 #define N 2147483648
 6   
 7 int cmp(const void *a,const void *b)
 8 {
 9     return *(int *)a - *(int *)b;
10 }
11   
12  int main()
13  {
14      int  k=0, i, j;
15      int a[50000]; //数组最大不超过5万个，因为5万的平方大于N了。
16      
17      for(i=2; i<sqrt(N); i++)  //最大要保证i的平方小于N
18      {
19         for(j=2; pow(i*1.0,j*1.0)<N; j++)
20         {
21             a[k++] = pow(i*1.0,j*1.0);
22         }
23       }
24     
25      qsort(a,k,sizeof(a[0]),cmp);
26      printf("%d\n",a[0]);
27      for (i=1; i<k; i++)
28      {
29        if(a[i] != a[i-1])   //排序时会出现相同的数字，如2的4次方与4的2次方都是16，只能取一个
30          printf("%d\n",a[i]);  
31      }
32      return 0;
33 }  
34