POJ 3983：快算24
| Time Limit: 1000MS | Memory Limit: 65536K | |
| Total Submissions: 4791 | Accepted: 2930 |
Description
Input
Output
Sample Input
5 5 1 5
Sample Output
5*(5-(1/5))
三年前，大一的时候用C语言写的。一晃三年已过，我却没做多少题。没记错的话，当时暴力的时候，写的这叫一个累。后来在discuss中看到，这道题的测试用例只有给出的那一个，所以只需输出5*(5-(1/5))即可。。。。。。
反正暴力的话就一定要写下去。
也还可以暴力+ - * /，一共就三个位置。之后就是暴力括号的事情。
代码：
#include<stdio.h>
#include<stdlib.h>
main ()
{
int a,b,c,d,e,f,g,h,i,j,k,l;
double m,n;
while(scanf("%d %d %d %d",&a,&b,&c,&d)==4){
e=a+b;
f=c+d;
g=a-b;
h=c-d;
i=a*b;
j=c*d;
m=(double)a/b;
n=(double)c/d;
if(e+f==24)
printf("%d+%d+%d+%d\n",a,b,c,d);
if(e*f==24)
printf("(%d+%d)*(%d+%d)\n",a,b,c,d);
if(e+h==24)
printf("%d+%d+%d-%d\n",a,b,c,d);
if(e-h==24)
printf("%d+%d-%d+%d\n",a,b,c,d);
if(e*h==24)
printf("(%d+%d)*(%d-%d)\n",a,b,c,d);
if(g+f==24)
printf("%d-%d+%d+%d\n",a,b,c,d);
if(g*f==24)
printf("(%d-%d)*(%d+%d)\n",a,b,c,d);
if(g*h==24)
printf("(%d-%d)*(%d-%d)\n",a,b,c,d);
if(i+f==24)
printf("%d*%d+%d+%d\n",a,b,c,d);
if(i-f==24)
printf("%d*%d-%d-%d\n",a,b,c,d);
if(i*f==24)
printf("%d*%d*(%d+%d)\n",a,b,c,d);
if(f!=0&&i/f==24)
printf("%d*%d/(%d+%d)\n",a,b,c,d);
if(i+h==24)
printf("%d*%d+%d-%d\n",a,b,c,d);
if(i-h==24)
printf("%d*%d-%d+%d\n",a,b,c,d);
if(i*h==24)
printf("%d*%d*(%d-%d)\n",a,b,c,d);
if(h!=0&&i/h==24)
printf("%d*%d/(%d-%d)\n",a,b,c,d);
if(e+j==24)
printf("%d+%d+%d*%d\n",a,b,c,d);
if(e*j==24)
printf("(%d+%d)*%d*%d\n",a,b,c,d);
if(g+j==24)
printf("%d-%d+%d*%d\n",a,b,c,d);
if(g*j==24)
printf("(%d-%d)*%d*%d\n",a,b,c,d);
if(i+j==24)
printf("%d*%d+%d*%d\n",a,b,c,d);
if(i-j==24)
printf("%d*%d-%d*%d\n",a,b,c,d);
if(i*j==24)
printf("%d*%d*%d*%d\n",a,b,c,d);
if(j!=0&&i/j==24)
printf("%d*%d/(%d*%d)\n",a,b,c,d);
if(e+n==24)
printf("%d+%d+(%d/%d)\n",a,b,c,d);
if(d!=0&&(double)(e*c)/d==24)
printf("(%d+%d)*%d/%d\n",a,b,c,d);
if(c!=0&&(double)(e*d)/c==24)
printf("(%d+%d)/(%d/%d)\n",a,b,c,d);
if(d!=0&&(double)(g*c)/d==24)
printf("(%d-%d)*%d/%d\n",a,b,c,d);
if(c!=0&&(double)(g*d)/c==24)
printf("(%d-%d)/(%d/%d)\n",a,b,c,d);
if(i+n==24)
printf("%d*%d+%d/%d\n",a,b,c,d);
if(i-n==24)
printf("%d*%d-%d/%d\n",a,b,c,d);
if(d!=0&&(double)(i*c)/d==24)
printf("%d*%d*%d/%d\n",a,b,c,d);
if(c!=0&&(double)(i*d)/c==24)
printf("%d*%d/(%d/%d)\n",a,b,c,d);
if(m+f==24)
printf("%d/%d+%d+%d\n",a,b,c,d);
if(b!=0&&(double)(a*f)/b==24)
printf("%d/%d*(%d+%d)\n",a,b,c,d);
if(b!=0&&(double)(a*h)/b==24)
printf("%d/%d*(%d-%d)\n",a,b,c,d);
if(m+j==24)
printf("%d/%d+%d*%d\n",a,b,c,d);
if(b!=0&&(double)(a*j)/b==24)
printf("%d/%d*%d*%d\n",a,b,c,d);
if(a*c/(b*d)==24)
printf("%d/%d*%d/%d\n",a,b,c,d);
if(a*(b+c+d)==24)
printf("%d*(%d+%d+%d)\n",a,b,c,d);
if(a*(b+c-d)==24)
printf("%d*(%d+%d-%d)\n",a,b,c,d);
if(a+((b+c)*d)==24)
printf("%d+(%d+%d)*%d\n",a,b,c,d);
if(a*d*(b+c)==24)
printf("%d*(%d+%d)*%d\n",a,b,c,d);
if(a+(double)(b+c)/d==24)
printf("%d+(%d+%d)/%d\n",a,b,c,d);
if((double)(a*(b+c))/d==24)
printf("%d*(%d+%d)/%d\n",a,b,c,d);
if((double)(a*d)/(b+c)==24)
printf("%d/((%d+%d)/%d)\n",a,b,c,d);
if(a*(b-c+d)==24)
printf("%d*(%d-%d+%d)\n",a,b,c,d);
if(a*(b-c-d)==24)
printf("%d*(%d-%d-%d)\n",a,b,c,d);
if(a+(b-c)*d==24)
printf("%d+(%d-%d)*%d\n",a,b,c,d);
if(a-(b-c)*d==24)
printf("%d-(%d-%d)*%d\n",a,b,c,d);
if(a*(b-c)*d==24)
printf("%d*(%d-%d)*%d\n",a,b,c,d);
if((double)(a*(b-c))/d==24)
printf("%d*(%d-%d)/%d\n",a,b,c,d);
if((double)(a*d)/(b-c)==24)
printf("%d/((%d-%d)/%d)\n",a,b,c,d);
if(a+(b*c)+d==24)
printf("%d+%d*%d+%d\n",a,b,c,d);
if(a*(b*c+d)==24)
printf("%d*(%d*%d+%d)\n",a,b,c,d);
if(a+b*c-d==24)
printf("%d+%d*%d-%d\n",a,b,c,d);
if(a*(b*c-d)==24)
printf("%d*(%d*%d-%d)\n",a,b,c,d);
if(a+b*c*d==24)
printf("%d+%d*%d*%d\n",a,b,c,d);
if(a+(double)(b*c)/d==24)
printf("%d+%d*%d/%d\n",a,b,c,d);
if((double)(a*d)/(b*c)==24)
printf("%d/(%d*%d/%d)\n",a,b,c,d);
if((double)(b)/c+a+d==24)
printf("%d+%d/%d+%d\n",a,b,c,d);
if(a*d+(double)(a*b)/c==24)
printf("%d*((%d/%d)+%d)\n",a,b,c,d);
if((double)(a*b)/c-a*d==24)
printf("%d*((%d/%d)-%d)\n",a,b,c,d);
if((double)(a*c)/(b-c*d)==24)
printf("%d/((%d/%d)-%d)\n",a,b,c,d);
if(a+(double)(b*d)/c==24)
printf("%d+%d/%d*%d\n",a,b,c,d);
if((double)(a*b*d)/c==24)
printf("%d*%d/%d*%d\n",a,b,c,d);
if((double)(a*c)/(b*d)==24)
printf("%d/(%d/%d*%d)\n",a,b,c,d);
if(((double)(a*b)/c)/d==24)
printf("%d*%d/%d/%d\n",a,b,c,d);
if((double)(a*c*d)/b==24)
printf("%d/(%d/%d/%d)\n",a,b,c,d);
if(a+b*(c+d)==24)
printf("%d+%d*(%d+%d)\n",a,b,c,d);
if((double)(a*(c+d))/b==24)
printf("%d/(%d/(%d+%d))\n",a,b,c,d);
if(a+b*(c-d)==24)
printf("%d+%d*(%d-%d)\n",a,b,c,d);
if(a-b*(c-d)==24)
printf("%d-%d*(%d-%d)\n",a,b,c,d);
if(a-b/(double)(c-d)==24)
printf("%d-%d/(%d-%d)\n",a,b,c,d);
if((double)(a*(c-d))/b==24)
printf("%d/(%d/(%d-%d))\n",a,b,c,d);
if(a*(b+(c*d))==24)
printf("%d*(%d+%d*%d)\n",a,b,c,d);
if(a*(b-c*d)==24)
printf("%d*(%d-%d*%d)\n",a,b,c,d);
if((double)(a*c*d)/b==24)
printf("%d/(%d/(%d*%d))\n",a,b,c,d);
if(a*b+(double)(a*c)/d==24)
printf("%d*(%d+%d/%d)\n",a,b,c,d);
if(a*b-(double)(a*c)/d==24)
printf("%d*(%d-(%d/%d))\n",a,b,c,d);
if((double)(a*d)/(b*d-c)==24)
printf("%d/(%d-(%d/%d))\n",a,b,c,d);
if(a+(double)(b*d)/c==24)
printf("%d+(%d/(%d/%d))\n",a,b,c,d);
if((double)(a*c)/(b*d)==24)
printf("%d/(%d/(%d/%d))\n",a,b,c,d);
if((a+b+c)*d==24)
printf("(%d+%d+%d)*%d\n",a,b,c,d);
if((double)(a+b+c)/d==24)
printf("(%d+%d+%d)/%d\n",a,b,c,d);
if((a+b-c)*d==24)
printf("(%d+%d-%d)*%d\n",a,b,c,d);
if((double)(a+b-c)/d==24)
printf("(%d+%d-%d)/%d\n",a,b,c,d);
if((a+b)*c+d==24)
printf("(%d+%d)*%d+%d\n",a,b,c,d);
if((a+b)*c-d==24)
printf("(%d+%d)*%d-%d\n",a,b,c,d);
if((double)(a+b)/c+d==24)
printf("(%d+%d)/%d+%d\n",a,b,c,d);
if((double)(a+b)/c-d==24)
printf("(%d+%d)/%d-%d\n",a,b,c,d);
if(((a+b)*d)/(double)(c)==24)
printf("(%d+%d)/%d*%d\n",a,b,c,d);
if((a-b+c)*d==24)
printf("(%d-%d+%d)*%d\n",a,b,c,d);
if((a-b-c)*d==24)
printf("(%d-%d-%d)*%d\n",a,b,c,d);
if((a-b)*c+d==24)
printf("(%d-%d)*%d+%d\n",a,b,c,d);
if((a-b)*c-d==24)
printf("(%d-%d)*%d-%d\n",a,b,c,d);
if((a*b+c)*d==24)
printf("(%d*%d+%d)*%d\n",a,b,c,d);
if((double)(a*b+c)/d==24)
printf("(%d*%d+%d)/%d\n",a,b,c,d);
if((a*b-c)*d==24)
printf("(%d*%d-%d)*%d\n",a,b,c,d);
if((double)(a*b-c)/d==24)
printf("(%d*%d-%d)/%d\n",a,b,c,d);
if(a*b*c+d==24)
printf("%d*%d*%d+%d\n",a,b,c,d);
if(a*b*c-d==24)
printf("%d*%d*%d-%d\n",a,b,c,d);
if((double)(a*b)/c+d==24)
printf("%d*%d/%d+%d\n",a,b,c,d);
if((double)(a*b)/c-d==24)
printf("%d*%d/%d-%d\n",a,b,c,d);
if(c*d+a*d/(double)(b)==24)
printf("((%d/%d)+%d)*%d\n",a,b,c,d);
if((a+b*c)/(double)(b*d)==24)
printf("((%d/%d)+%d)/%d\n",a,b,c,d);
if(a*d/(double)(b)-c*d==24)
printf("((%d/%d)-%d)*%d\n",a,b,c,d);
if((a-b*c)/(double)(b*d)==24)
printf("((%d/%d)-%d)/%d\n",a,b,c,d);
if((double)(a*c)/b+d==24)
printf("%d/%d*%d+%d\n",a,b,c,d);
if((double)(a*c)/b-d==24)
printf("%d/%d*%d-%d\n",a,b,c,d);
if((double)(a*d)/(b*c)==24)
printf("%d/%d/%d*%d\n",a,b,c,d);
if(a*(b+c)+d==24)
printf("%d*(%d+%d)+%d\n",a,b,c,d);
if(a*(b+c)-d==24)
printf("%d*(%d+%d)-%d\n",a,b,c,d);
if((double)(a)/(b+c)*d==24)
printf("%d/(%d+%d)*%d\n",a,b,c,d);
if(a*(b-c)+d==24)
printf("%d*(%d-%d)+%d\n",a,b,c,d);
if(a*(b-c)-d==24)
printf("%d*(%d-%d)-%d\n",a,b,c,d);
if((a-b*c)*d==24)
printf("(%d-%d*%d)*%d\n",a,b,c,d);
if((double)(a*d)/(b*c)==24)
printf("%d/(%d*%d)*%d\n",a,b,c,d);
if((double)(a*c)/b+d==24)
printf("%d/(%d/%d)+%d\n",a,b,c,d);
if((double)(a*c)/b-d==24)
printf("%d/(%d/%d)-%d\n",a,b,c,d);
if((double)(a*c*d)/b==24)
printf("%d/(%d/%d)*%d\n",a,b,c,d);
if((double)(a*c)/(b*d)==24)
printf("%d/(%d/%d)/%d\n",a,b,c,d);
}
return 0;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。
POJ 3983：快算24的更多相关文章
- 【Nodejs】“快算24”扑克牌游戏算法 1.02
快算24是一种挺好的锻炼孩子算数能力的扑克牌游戏,它的游戏方式是把四张牌的牌面数值通过有限四则运算得到结果24,四张牌必须仅用一次.各地玩法还有点差别,有的只算1-10,其它抽出来:有的地方把整幅牌都 ...
- 【Nodejs】“快算24”扑克牌游戏算法
算24是一款扑克牌游戏,它的游戏方式是把四张牌的牌面数值通过四则运算得到结果24,四张牌必须仅用一次.这是一种挺好的锻炼孩子算数能力的扑克牌游戏. 各地玩法还有点差别,有的只算1-10,其它抽出来:有 ...
- 【Nodejs】“快算24”扑克牌游戏算法 1.01
考虑到1.00版本需要改源码变更四个数字,这版修改了一下变成控制台输入了. 先把两个数四则运算得到结果想清楚就是C2代码,三个数就是C3,四个数就是C4.简单的代码简单,却是复杂的基础:复杂的脱胎于简 ...
- 快算24点，POJ(3983)
题目链接:http://poj.org/problem?id=3983 中文题,就不解释题意了. 类似之前的一篇博客,这里也不上解释了,直接上代码吧. #include <iostream> ...
- POJ3983 快算24
很正常的题目,迷一样的答案. 测试数据只有一组,对没错只有一组. #include<cstdio> int main() { printf("5*(5-(1/5))\n" ...
- hdu 1427 速算24点
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1427 速算24点 Description 速算24点相信绝大多数人都玩过.就是随机给你四张牌,包括A( ...
- 24点游戏&&速算24点（dfs）
24点游戏 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Sta ...
- hdu1427之速算24点
速算24点 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
- python实现算24的算法
1.介绍 给定4个整数,数字范围在1-13之间,任意使用 + - * / ( ) ,构造出一个表达式,使得最终结果为24,这就是常见的算24的游戏.本文介绍用Python语言实现的两种方式.2.实现思 ...
随机推荐
- 【PAT甲级】1020 Tree Traversals (25 分)（树知二求一）
题意: 输入一个正整数N(N<=30),给出一棵二叉树的后序遍历和中序遍历,输出它的层次遍历. trick: 当30个点构成一条单链时,如代码开头处的数据,大约1e9左右的结点编号大小,故采用结 ...
- iOS学习7：iOS沙盒(sandBox)机制（一）之获取沙盒路径及目录说明（转）
转:http://my.oschina.net/joanfen/blog/151145 一.iOS沙盒机制 iOS的应用只能访问为该应用创建的区域,不可访问其他区域,应用的其他非代码文件都存在此目录下 ...
- freemarker.core.InvalidReferenceException: [... Exception message was already printed; see it above ...]
FreeMarker template error:The following has evaluated to null or missing:==> product [in templat ...
- How to recover if NMC cound not connect
Some times we suddently find that the NMC can not login,. You would see the sybase database error if ...
- Python 之网络编程之进程总体概要
一: 进程的概念:(Process) 进程就是正在运行的程序,它是操作系统中,资源分配的最小单位. 资源分配:分配的是cpu和内存等物理资源 进程号是进程的唯一标识 同一个程序执行两次之后是两个进程 ...
- nginx_1_初始nginx
一.nginx简介: nginx是一个性能优秀的web服务器,同时还提供反向代理,负载均衡,邮件代理等功能.是俄罗斯人用C语言开发的开源软件. 二.安装nginx step1:安装依赖库 pcre(支 ...
- 2.Git知识
Git安装 Git在不同的操作系统上安装是不一样的,这里只讲解我们需要的,也就是在Windows下的安装,主要安装msysGit和TortoiseGit 安装msysGit,到https://code ...
- android studio升级之后项目报错Could not find com.android.tools.build:aapt2:3.2.1-4818971
导致问题的原因为源代码根目录下的build.gradle中缺少对于google源服务器的配置(话说,貌似以前版本的都在jcenter中可以找到,最新版本的,好像没有上传到jcenter服务器了,估计是 ...
- 插入和查询HBase速度都比较慢
表层问题:插入和查询HBase速度比较慢 排查一,查看HBase节点状态,发现正常运行: 排查二,查看访问HBase服务的状态,发现服务停止: 依次点击服务实例,查看服务状态 133和135节点上的服 ...
- Linux CentOS7 VMware find命令、文件名后缀
一.find命令 Linux系统中的 find 命令在查找文件时非常有用而且方便.它可以根据不同的条件来查找文件,例如权限.拥有者.修改日期/时间.文件大小等等.在这篇文章中,我们将学习如何使用 fi ...