支持相除的时候出现的无理数运算哦~
比如 3 3 7 7  的结果是 (3+3/7)*7   = 24  。解析一下， 之间出现了3/7  于是(3+3/7)*7 = (21+3)/7*7 =24
（我自学的，代码可能有累赘的地方，希望大家多多指教）
执行程序见附件。

2. typedef struct
3. {
4.   int fa;
5.   int fb;
6. } fraction;
9. char axb[3];
11. fraction arr[4];
12. fraction outvar;
13. int whox[3];
14. int overa;
16. void arrangement(int a[],int n);
17. void next(fraction a[],int n);
18. void count(fraction a,int x,fraction b,int n);
20. main()
21. {
22. int i,ma[4];
23. for (i=0;i<4;i++) arr[i].fb=1;
24. while (1)
25. {
26.   printf("Press [Ctrl+C]=Quit \n");
27.   printf("Input 4 numbers,such as: 3 3 8 8 : ");
28.   scanf("%d %d %d %d",&ma[0],&ma[1],&ma[2],&ma[3]);
29.   overa=0;
30.   arrangement(ma,4);
31.   if (overa==0) printf("Not result!\n\n");
32. }
33. getch();
34. }
36. void arrangement(int a[],int n)
37. {
38.   int temp[4];
39.   int i,j,k;
40.   if (n==0)
41.   {
42.     next(arr,4);
43.     return;
44.   }
45.   for (i=0;i<n;i++)
46.   {  k=0;
47.      arr[4-n].fa=a[i];
48.      for (j=0;j<n;j++) {if (i!=j) temp[k++]=a[j];}
49.      arrangement(temp,n-1);
50.   }
51. }
54. void next(fraction a[],int n)
55. {
56.   int i,j;
57.   fraction temp[4];
58.   if ((overa==0)&&(n==1)&&(a[0].fa==24*a[0].fb))
59.   {printf("\n");
60.    if (whox[1]==0)
61.    {
62.      if (whox[0]==0)
63.      {printf("[(%d %c %d) %c %d] %c %d",arr[0].fa,axb[0],arr[1].fa,axb[1],arr[2].fa,axb[2],arr[3].fa);}
64.      else if (whox[0]==1)
65.      {printf("[%d %c (%d %c %d)] %c %d",arr[0].fa,axb[1],arr[1].fa,axb[0],arr[2].fa,axb[2],arr[3].fa);}
66.      else if (whox[0]==2)
67.      {printf("(%d %c %d) %c (%d %c %d)",arr[0].fa,axb[1],arr[1].fa,axb[2],arr[2].fa,axb[0],arr[3].fa);}
68.    }
69.    else
70.    {
71.      if (whox[0]==0)
72.      {printf("(%d %c %d) %c (%d %c %d)",arr[0].fa,axb[0],arr[1].fa,axb[2],arr[2].fa,axb[1],arr[3].fa);}
73.      else if (whox[0]==1)
74.      {printf("%d %c [(%d %c %d) %c %d]",arr[0].fa,axb[2],arr[1].fa,axb[0],arr[2].fa,axb[1],arr[3].fa);}
75.      else if (whox[0]==2)
76.      {printf("%d %c [%d %c (%d %c %d)]",arr[0].fa,axb[2],arr[1].fa,axb[1],arr[2].fa,axb[0],arr[3].fa);}
78.    }
80.    printf(" = 24 \n\nPress any key to continue...");
81.    getch();
82.    printf("\n\n");
83.    overa=1;
84.    return;
85.   }
86.   for (i=0;i<n-1;i++)
87.   {
88.    whox[4-n]=i;
89.    for (j=0;j<n;j++){temp[j].fa=a[j].fa;temp[j].fb=a[j].fb;}
90.    for (j=i+1;j<n-1;j++){temp[j].fa=temp[j+1].fa;temp[j].fb=a[j+1].fb;}
91.    for (j=0;j<4;j++)
92.    {
93.      count(a[i],j,a[i+1],n);
94.      temp[i].fa=outvar.fa;
95.      temp[i].fb=outvar.fb;
96.      if (outvar.fb!=0) next(temp,n-1);
97.    }
98.   }
99. }
101. void count(fraction a,int x,fraction b,int n)
102. {
104.   if (x==0)
105.   {
106.     axb[4-n]='+';
107.     outvar.fa=(a.fa*b.fb)+(b.fa*a.fb);
108.     outvar.fb=a.fb*b.fb;
109.   }
110.   if (x==1)
111.   {
112.     axb[4-n]='-';
113.     outvar.fa=(a.fa*b.fb)-(b.fa*a.fb);
114.     outvar.fb=a.fb*b.fb;
115.   }
116.   if (x==2)
117.   {
118.     axb[4-n]='*';
119.     outvar.fa=a.fa*b.fa;
120.     outvar.fb=a.fb*b.fb;
121.   }
122.   if (x==3)
123.   {
124.     axb[4-n]='/';
125.     outvar.fa=a.fa*b.fb;
126.     outvar.fb=a.fb*b.fa;
127.   }
128. }

复制代码