给出4个小于10的正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。
这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,因此可以得到24。又比如,对于1,1,4,2,我们怎么都不能得到24。
Input Description
输入数据包括多行,每行给出一组测试数据,包括4个小于10的正整数(用空格分开)。最后一组测试数据中包括4个0,表示输入的结束,这组数据不用处理。
Output Description
对于每一组测试数据,输出一行,如果可以得到24,输出“YES”;否则,输出“NO”。
Sample
INPUT
5 5 5 1 1 1 4 2 0 0 0 0
OUTPUT
YES NO
#include<stdio.h>
#include<math.h>
double num[4];
int find(int k)
{
int i,j;
double num1,num2;
if(k == 1)
{
if(fabs(num[0]-24) < 1e-2)
return 1;
else
return 0;
}
for(i=0;i<k-1;i++)
{
for(j=i+1;j<k;j++)
{
num1=num[i];
num2=num[j];
num[j]=num[k-1];
num[i]=num1+num2;
if(find(k-1) == 1)
return 1;
num[i]=num1-num2;
if(find(k-1) == 1)
return 1;
num[i]=num2-num1;
if(find(k-1) == 1)
return 1;
num[i]=num1*num2;
if(find(k-1) == 1)
return 1;
if(num2 != 0)
{
num[i]=num1/num2;
if(find(k-1) == 1)
return 1;
}
if(num1 != 0)
{
num[i]=num2/num1;
if(find(k-1) == 1)
return 1;
}
num[i]=num1;
num[j]=num2;
}
}
return 0;
}
int main()
{
while(1)
{
int n=0;
for(int i=0;i<4;i++)
{
scanf("%lf",&num[i]);
if(num[i] == 0)
n++;
}
if(n == 4)
break;
int pd=find(4);
if(pd == 1)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}