速算24点
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6946 Accepted Submission(s): 1828
Problem Description
速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序,使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单,但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌,判断是否有解。我们另外规定,整个计算过程中都不能出现小数。
Input
每组输入数据占一行,给定四张牌。
Output
每一组输入数据对应一行输出。如果有解则输出"Yes",无解则输出"No"。
Sample Input
A 2 3 6 3 3 8 8
Sample Output
Yes No
Author
LL
Source
ACM暑期集训队练习赛(三)
因规模不大,直接暴力枚举了所有情况。
AC代码如下:
//1427
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int sum(int a,int b,int c,int d) //枚举不加括号所有情况
{
char str[4]={'+','-','*','/'};
int i,j,k,l,ans=0,n,m,p;
for(i=0;i<2;i++)
{
ans=0;
if(i==1)
ans-=a;
else
ans+=a;
n=ans;
for(j=0;j<4;j++)
{ans=n;
if(j==0)
ans+=b;
else if(j==1)
ans-=b;
else if(j==2)
ans*=b;
else
if(ans%b==0&&b!=0)
ans/=b;
else
continue;
m=ans;
for(k=0;k<4;k++)
{ans=m;
if(k==0)
ans+=c;
else if(k==1)
ans-=c;
else if(k==2)
ans*=c;
&n