Description
常玩的24点游戏其规则是:给出4个1到13可重复的数字。数字顺序不能改变。在数字间添加加、减、乘、除、括号,使运算结果为24。可以添加多个括号。有经验的玩家都知道并不是所有的4个数字都有解。判断给出的4个数字是否有解。
Input
第一行有一个数代表有多少组测试数据。每组数据占一行。分别有a、b、c、d (1<=a,b,c,d<=13)四个整数。
Output
每组数据对应一行输出。有解输出“Yes”,无解输出“No”。(注意大小写)
Sample Input
5
1 2 3 4
5 6 7 8
4 3 5 7
12 10 3 8
3 5 9 4
Sample Output
Yes
No
Yes
No
Yes
常玩的24点游戏其规则是:给出4个1到13可重复的数字。数字顺序不能改变。在数字间添加加、减、乘、除、括号,使运算结果为24。可以添加多个括号。有经验的玩家都知道并不是所有的4个数字都有解。判断给出的4个数字是否有解。
Input
第一行有一个数代表有多少组测试数据。每组数据占一行。分别有a、b、c、d (1<=a,b,c,d<=13)四个整数。
Output
每组数据对应一行输出。有解输出“Yes”,无解输出“No”。(注意大小写)
Sample Input
5
1 2 3 4
5 6 7 8
4 3 5 7
12 10 3 8
3 5 9 4
Sample Output
Yes
No
Yes
No
Yes
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
double cal(double a,double b,int op)
{
switch (op)
{
case 0:
return(a+b);
case 1:
return(a-b);
case 2:
return(a*b);
case 3:
return(a/b);
}
}
int isEqual(double d1,double d2)
{
double d=d1-d2;
d=fabs(d);
return(d<=0.001);
}
void judge(int v0,int v1,int v2,int v3)
{
int count=0,f1,f2,f3;
for ( f1=0; f1<4; f1++)
for ( f2=0; f2<4; f2++)
for ( f3=0; f3<4; f3++)
{
double t1,t2,t3;
t1=cal(v0,v1,f1);
t2=cal(t1,v2,f2);
t3=cal(t2,v3,f3);
if (isEqual(t3,24))
count++;
t1=cal(v0,v1,f1);
t2=cal(v2,v3,f3);
t3=cal(t1,t2,f2);
if (isEqual(t3,24))
count++;
t1=cal(v1,v2,f2);
t2=cal(v0,t1,f1);
t3=cal(t2,v3,f3);
if (isEqual(t3,24))
count++;
t1=cal(v1,v2,f2);
t2=cal(t1,v3,f3);
t3=cal(v0,t2,f1);
if (isEqual(t3,24))
count++;
t1=cal(v2,v3,f3);
t2=cal(v1,t1,f2);
t3=cal(v0,t2,f1);
if (isEqual(t3,24))
count++;
}
if (count==0)
printf("No\n");
else
printf("Yes\n");
}
int main()
{
int v0,v1,v2,v3,t,i;
scanf("%d",&t);
for(i=0; i<t; i++)
{
scanf("%d %d %d %d",&v0,&v1,&v2,&v3);
judge(v0,v1,v2,v3);
}
return 0;
}
或者可以这样判断是否是24点:
int judge(double *N)
{
int i,j,k;
for(i=0;i<4;i++)
for(j=0;j<4;j++)
for(k=0;k<4;k++)
{
int p=hi(hi(hi(N[0],N[1],i),N[2],j),N[3],k)==24.0||
hi(hi(N[0],hi(N[1],N[2],j),i),N[3],k)==24.0||
hi(N[0],hi(hi(N[1],N[2],j),N[3],k),i)==24.0||
hi(N[0],hi(N[1],hi(N[2],N[3],k),j),i)==24.0||
hi(hi(N[0],N[1],i),hi(N[2],N[3],k),j)==24.0;
if(p) return 1;
}
return 0;
}