24点 C语言程序

在网上找了个代肢隐码，我改了下，符合你历友厅的三个要求了。

#include<stdio.h>

double

fun(double

a1,double

a2,int

b)

{switch(b)

{case

0:return

(a1+a2)

case

1:return

(a1-a2)

case

2:return

(a1*a2)

case

3:return

(a1/a2)

}

}

void

main()

{int

i,j,k,l,n,m,r,save[4],flg=1

double

num[4]={1,1,1,1},tem1,tem2,tem3,abc=1111

char

sign[5]="+-*/"

printf("输入四个告液数:")

for(i=0i<4i++)

{scanf("%lf",num+i)

save[i]=num[i]if(save[i]>13)flg=0}

if(flg)

{

flg=0

for(i=0i<4i++)

for(j=0j<4j++)

if(j!=i)

{for(k=0k<4k++)

if(k!=i&&k!=j)

{for(l=0l<4l++)

if(l!=i&&l!=j&&l!=k)

{for(n=0n<4n++)

for(m=0m<4m++)

for(r=0r<4r++)

{tem1=fun(num[i],num[j],n)

tem2=fun(tem1,num[k],m)

tem3=fun(tem2,num[l],r)

if(tem3==24.0)

{printf("{(%d%c%d)%c%d}%c%d=24\n",save[i],sign[n],save[j],sign[m],save[k],sign[r],save[l])return}

else

if(tem3==-24.0)

{printf("{%d%c(%d%c%d)}%c%d=24\n",save[k],sign[m],save[i],sign[n],save[j],sign[r],save[l])return}

else

if(tem3==1.0/24.0)

{printf("%d%c{(%d%c%d)%c%d}=24\n",save[l],sign[r],save[i],sign[n],save[j],sign[m],save[k])return}

else

if(tem3==-1.0/24.0)

{printf("%d%c{%d%c(%d%c%d)}=24\n",save[l],sign[r],save[k],sign[n],save[i],sign[m],save[j])return}

else

{tem1=fun(num[i],num[j],n)

tem2=fun(num[k],num[l],r)

tem3=fun(tem1,tem2,m)

if(tem3==24.0)

{printf("(%d%c%d)%c(%d%c%d)=24\n",save[i],sign[n],save[j],sign[m],save[k],sign[r],save[l])return}

}

}

}

}

}

}

if(!flg)

printf("NO

ANSWER\n")

}

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

char op[3], o[5]="+-*/"

float n[4], on[10]

int used[4] = {0}, top=0, tp=0, x

void chk(float k)

void search24(int d)

float calc(float n1, float n2, char o)

void make(int i, float p, float q, char o, int d)

int main( void )

{

printf("please input 4 card number:\n")

  scanf("%f%f%f%f", &n[0], &n[1], &n[2], &n[3])

  search24(0)

  printf("No answer.\n")

  return 0

}

void chk(float k)

{

  if( (tp != 3) || ( fabs(k-24.0) >0.000001 )) //没有用完3个运算符或者结果不为24就退出.

return

  for(x=0x<5x+=2)            肆哪                                //这样设计是为了使3个选中的符号都可以得到输出.

      printf("%g%c%g=%g\n", on[x], op[x/2], on[x+1],         //分析得到的.

                             calc(on[x], on[x+1], op[x/2]))

system("pause")

  exit(0)

}

float calc(float n1, float n2, char o)

{

  switch(o){

      case '+': return (n1+n2)

      case '-': return (n1-n2)

      case '*': return (n1*n2)

      case '/': return (n1/n2)

default: exit(0)

  }

}

void make(int i, float p, float q, char o, int d)

{

  if(fabs(q)>0.000001 || o!='/')   //除数不为0,或者为0的时候不能为除数.

      n[i] = calc(p, q, o)

  op[tp++] = o

chk(n[i])

  search24(d+1)

tp--   //因为是全是全局变量,所以在做试验性的循环递归问题时,如果失败,要在递归函数后面重新恢复回原来的值

}

void search24(int d)

{

  int i, j, k

  float p, q

  if(d>=3)    //控制递归深度,就是运算符的输出个数.

return

  for(i=0i<4i++)

      for(j=0j<4j++)

          if( (i!=j)&&(used[i]+used[j] == 0) ) //i!=j是防止重复,(used[i]+used[j] == 0)是防止又再匹配已经用过的j,

                                    //但是i可以新来.

 {

              used[j] = 1  //j得到匹配之后,赋值为1,表示已慧册经使用

  p=n[i]

  q=n[j]

              on[top++] = p

  on[top++] = q

              for(k=0k<4k++)  //运算符的循环试用.

                  make(i, p, q, o[k], d)

              n[i] = p       //因为是全是全局变量,所以在做试验性的循环递归问题时,

 裂碧码 used[j] = 0    //如果失败,要在递归函数后面重新恢复回原来的值

              top -= 2       //

          }

}

出处:http://blog.sina.com.cn/s/blog_491de9d60100d5er.html

算法分析:

根据优先级分成5种表达式类枝纤型:

- ((a.b).c).d

- (a.(b.c)).d

- (a.b).(c.d)

- a.((b.c).d)

- a.(b.(c.d))

(+-*/)的全排列代替表达式中的数搭做'.',abcd也要完全组合，计算表达式的值薯衡就可以

---