bzoj1215 24点游戏
Description
为了培养小孩的计算能力,大人们经常给小孩玩这样的游戏:从1付扑克牌中任意抽出4张扑克,要小孩用“+”、“-”、“×”、“÷”和括号组成一个合法的表达式,并使表达式的值为24点。这种游戏就是所谓的“24点游戏”。请你编程求出对于给出的任意4个正整数a、b、c、d,请你编程求出这4个整数能组成多少个值为24的不同表达式。
Input
输入共一行,为4个正整数a、b、c、d (0<=a,b,c,d<=100)
Output
输出由a、b、c、d组成的值为24表达式个数,如没有,输出0。
两个不加多余括号的表达式相同当且仅当仅当完全相同或通过结合律可以互相转换
枚举可能的表达式,最多7680个,且要求表达式树中+或*的右子节点不为同优先级运算符
#include<cstdio>
#include<cmath>
#include<algorithm>
#define _0 0.000001
int v[],rnk[];
int hs[],p=,ans=;
inline void add(int v1,int v2,int v3,int v4,int v5,int v6,int v7){
hs[p++]=(v1|v2<<|v3<<|v4<<|v5<<|v6<<|v7<<);
}
inline double f(double a,double b,int op){
if(op==)return a+b;
if(op==)return a-b;
if(op==)return a*b;
return a/b;
}
inline bool e(int a,int b){
if(a==)return b>;
if(a==)return b<;
return ;
}
inline void chk(int v1,int v2,int v3,int v4){
for(int o1=;o1<;o1++){
for(int o2=;o2<;o2++){
for(int o3=;o3<;o3++){
bool e1=e(o3,o2),e2=e(o2,o1);
if(fabs(f(f(f(v[v1],v[v2],o1),v[v3],o2),v[v4],o3)-)<_0)add(rnk[v1],rnk[v2],o1+,rnk[v3],o2+,rnk[v4],o3+);
if(e1&&fabs(f(f(v[v1],v[v2],o1),f(v[v3],v[v4],o2),o3)-)<_0)add(rnk[v1],rnk[v2],o1+,rnk[v3],rnk[v4],o2+,o3+);
if(e2&&fabs(f(f(v[v1],f(v[v2],v[v3],o1),o2),v[v4],o3)-)<_0)add(rnk[v1],rnk[v2],rnk[v3],o1+,o2+,rnk[v4],o3+);
if(e1&&fabs(f(v[v1],f(f(v[v2],v[v3],o1),v[v4],o2),o3)-)<_0)add(rnk[v1],rnk[v2],rnk[v3],o1+,rnk[v4],o2+,o3+);
if(e1&&e2&&fabs(f(v[v1],f(v[v2],f(v[v3],v[v4],o1),o2),o3)-)<_0)add(rnk[v1],rnk[v2],rnk[v3],rnk[v4],o1+,o2+,o3+);
}
}
}
}
int main(){
for(int i=;i<;i++)scanf("%d",v+i);
for(int i=;i<;i++){
for(int j=;j<;j++)
if(i!=j)rnk[i]+=v[i]<v[j];
}
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
chk(,,,);
std::sort(hs,hs+p);
if(p)ans=;
for(int i=;i<p;i++)ans+=(hs[i]!=hs[i-]);
printf("%d",ans);
return ;
}
bzoj1215 24点游戏的更多相关文章
- 经典趣味24点游戏程序设计(python)
一.游戏玩法介绍: 24点游戏是儿时玩的主要益智类游戏之一,玩法为:从一副扑克中抽取4张牌,对4张牌使用加减乘除中的任何方法,使计算结果为24.例如,2,3,4,6,通过( ( ( 4 + 6 ) - ...
- cdoj 1252 24点游戏 dfs
24点游戏 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/1252 Descr ...
- 24点游戏&&速算24点(dfs)
24点游戏 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Sta ...
- 24点游戏详细截图介绍以及原型、Alpha、Beta对比
原型设计 图片展示 功能与界面设计 1.登录注册 2.手机号验证 3.24点游戏 4.粉色系女生界面 Alpha 图片展示 功能与界面设计 1.24点游戏 2.背景音乐 3.可查看多种可能的答案 4. ...
- 【Nodejs】“快算24”扑克牌游戏算法
算24是一款扑克牌游戏,它的游戏方式是把四张牌的牌面数值通过四则运算得到结果24,四张牌必须仅用一次.这是一种挺好的锻炼孩子算数能力的扑克牌游戏. 各地玩法还有点差别,有的只算1-10,其它抽出来:有 ...
- Leetcode 679.24点游戏
24点游戏 你有 4 张写有 1 到 9 数字的牌.你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24. 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: (8-4) ...
- php实现 24点游戏算法
php实现 24点游戏算法 一.总结 一句话总结:把多元运算转化为两元运算,先从四个数中取出两个数进行运算,然后把运算结果和第三个数进行运算,再把结果与第四个数进行运算.在求表达式的过程中,最难处理的 ...
- Leetcode之深度优先搜索&回溯专题-679. 24 点游戏(24 Game)
Leetcode之深度优先搜索&回溯专题-679. 24 点游戏(24 Game) 深度优先搜索的解题详细介绍,点击 你有 4 张写有 1 到 9 数字的牌.你需要判断是否能通过 *,/,+, ...
- 用python代替人脑运算24点游戏
前言 文的文字及图片来源于网络,仅供学习.交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理. 作者:老方玩编程 PS:如有需要Python学习资料的小伙伴可以加点击下方链 ...
随机推荐
- [POJ2625][UVA10288]Coupons
Description Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for a ...
- mygene 3.0.0
MyGene.Info provides simple-to-use REST web services to query/retrieve gene annotation data. It’s de ...
- 重器--biomart
biomart 重器 biomaRt工具包的作用在于它可以轻松地完成的在多个生物学数据库上繁琐地检索,获取相关数据在不同数据库间的关联.
- haskell简明入门(一)
本文的主要内容参考自<Haskell趣学指南> 1. What is Haskell? 以下内容引用自Haskell官网: Haskell是一个先进的,纯粹的函数式编程语言.一个典 ...
- [osg][原创]osg多屏幕显示,会出现透明需要设置的问题
同事由于新加了一个屏幕,本来用 osg::ref_ptr<osgViewer::Viewer> viewer = new osgViewer::Viewer(); viewer->s ...
- spark 都用了哪些开源东东
直接上干货 commons-cli http://www.ibm.com/developerworks/cn/java/j-lo-commonscli/ guava http://www.cnblog ...
- webpack3.0之loader配置及编写(一)
loader 用于对模块的源代码进行转换.loader 可以使你在 import 或"加载"模块时预处理文件.loader 可以将文件从不同的语言(如 TypeScript)转换为 ...
- 递归--练习3--noi7592求最大公约数问题
递归--练习3--noi7592求最大公约数问题 一.心得 两个低级错误:1. ll setMax(ll &m,ll &n)中无引用,结果只传值,没传地址2. return f(n,m ...
- 安装GraphicsMagick
环境 CentOS7/CentOS7.1 x64 1.检查yum 2.检查是否安装zlib,下载地址:http://www.zlib.net/ 3.安装libpng,下载地址:http://www. ...
- 快速切题 sgu135. Drawing Lines
135. Drawing Lines time limit per test: 0.25 sec. memory limit per test: 4096 KB Little Johnny likes ...