练习39

1. /**************************************************************************************
3.   39. 一个集合满足如下条件：
4.    (1)１是集合的元素；
5.    (2) 若 P 是集合的元素，则 2*P+1，4*P+5 也是集合的元素。
6.  求：此集合中最小的 K 个元素。
7.  　③ 对ＡＢＣ作全排列而得的六个三位数之和为 2886。
8.   ___   ___   ___   ___   ___   ___
9.   ABC + ACB + BCA + BAC + CAB + CBA = 2886
10.   2*(A+B+C)*100 + 2*(A+B+C)*10 + 2*(A+B+C) = 2886
11.   A+B+C = 13
13. **************************************************************************************/
15. #include <stdio.h>
16. #include <malloc.h>
18. void main()
19. {
20.     int *T;
21.     int k;
22.     int i,s,t;
23.     printf("请输入K的值:");
24.     scanf("%d",&k);
25.     T = (int*)malloc(k*sizeof(int));
26.     T[0] = 1;
28.     for(s=t=0,i=1; i<k; i++)
29.     {
30.         if(2*T[s]+1<4*T[t]+5)
31.         {
32.             T[i] = 2*T[s]+1;
33.             s++;
34.         }
35.         else
36.         {
37.             T[i] = 4*T[t]+5;
38.             t++;
39.         }
40.     }
42.     for(i=0; i<k; i++)
43.         printf("%8d",T[i]);
44.     printf("/n");
46.     free(T);
47. }