#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <math.h>
#define LING 1E-6 //表示不合法的计算结果
#define CONT 4
#define VOLUE 24
float num[CONT];
char E[CONT][20];
bool m_judge = false; //判断是否有解。
int count = 0;
void Find(int n)
{
int i = 0, j = 0;
if (n == 1)
{
if (fabs(num[i] - 24) <= LING)
{
for (i = 0; i < 20; i++)
{
printf("%c", E[0][i]);
}
printf("\t\t");
m_judge = true;
count++; //结果总数
if ((count % 2) == 0) //使输出时每行二个表达式
printf("\n");
}
}
for (i = 0; i < n; i++) //查找
{
for (j = i + 1; j < n; j++) //与其后面的查找进行计算
{
float a, b;
char Ea[20], Eb[20];
a = num[i];
b = num[j];
num[j] = num[n - 1];
strcpy(Ea, E[i]);
strcpy(Eb, E[j]);
strcpy(E[j], E[n - 1]);
sprintf(E[i], "(%s+%s)", Ea, Eb);
num[i] = a + b;
Find(n - 1);
sprintf(E[i], "(%s-%s)", Ea, Eb);
num[i] = a - b;
Find(n - 1);
sprintf(E[i], "(%s-%s)", Eb, Ea);
num[i] = b - a;
Find(n - 1);
sprintf(E[i], "(%s*%s)", Ea, Eb);
num[i] = a * b;
Find(n - 1);
if (b != 0)
{
sprintf(E[i], "(%s/%s)", Ea, Eb);
num[i] = a / b;
Find(n - 1);
}
if (a != 0)
{
sprintf(E[i], "(%s/%s)", Eb, Ea);
num[i] = b / a;
Find(n - 1);
}
num[i] = a; // 最后一层number[0]
num[j] = b;
strcpy(E[i], Ea);
strcpy(E[j], Eb);
}
}
}
int Input() //按要求输入数字
{
int i, j;
printf("请输入四个数(介于1——13之间):\n");
for (i = 0; i < CONT; i++)
{
char ch[20], s;
int a;
printf("第%d个数:", i + 1);
scanf("%f", &num[i]);
a = (int)num[i];
s = char(a + 48);
ch[0] = s;
for (j = 1; j < 20; j++)
{
ch[j] = 0;
}
strcpy(E[i], ch);
}
printf("\n");
return 0;
}
int main() //主函数
{
Input(); //输入函数:输入数字
Find(CONT); //查找函数:找出结果
if (m_judge == true)
{
printf("\n成功:以上是所有可能!\n");
printf("总共的计算方法共有:%d\n", count);
}
else
{
printf("失败:没有结果!");
}
printf("\n\n\n");
return Input();
}