#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
