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学习资料的小伙伴可以加点击下方链 ...
随机推荐
- 同样的输入,为什么Objects.hash()方法返回的hash值每次不一样?
背景 开发过程中发现一个问题,项目中用Set保存AopMethod对象用于去重,但是发现即使往set中添加相同内容的对象,每次也能够添加成功. AopMethod类的部分代码如下: public cl ...
- 在outlook中查找Skype的聊天记录
在outlook中和inbox平级,有一个Conversation History
- [微信开发] - 使用weixin4j进行二次开发
1. 服务器连接配置OK, 配置文件在classpath:weixin4j.properties中 # weixin4j-spring-demo### 使用weixin4j(岸思版)springboo ...
- Python学习札记(三十五) 面向对象编程 Object Oriented Program 6
参考:实例属性和类属性 NOTE Python是动态语言,根据类创建的实例可以任意绑定属性. class Student(object): def __init__(self, name): self ...
- java set初始化问题
set在执行add方法时,多次报空指针异常,后来发现Set初始化时,如果是 Set<Type> set = null; 这样的话,在执行 set.add(element)的时候会报空指针异 ...
- Java Spring-事务管理概述
2017-11-11 23:05:39 事务(Transaction):是逻辑上一组操作,要么全都成功,要么全都失败. 一.事务的特性 原子性:事务不可分割 一致性:事务执行的前后,数据完整性保持一致 ...
- JS学习笔记(模态框JS传参)
博主最近基于django框架的平台第一版差不多完成了 今天整理下开发过程中遇到的前端知识 基于前端bootstrap框架模态框传参问题 上前端html代码: <div class="m ...
- Android orm 框架xUtils简介
数据库操作建议用ORM框架,简单高效.这里推荐xUtils,里面包含DBUtils.github地址:https://github.com/wyouflf/xUtils 获得数据库实例建议用单例模式. ...
- qt忙等与非忙等
非忙等: void delay(int msec) { QTime end = QTime::currentTime().addMSecs(msec); while( QTime::currentTi ...
- <NET CLR via c# 第4版>笔记 第10章 属性
10.1 无参属性 10.1.1 自动实现的属性 10.1.2 合理定义属性 属性可以只读或只写,而字段访问总是可读和可写的(一个例外是 readonly 字段仅在构造器中可写). 属性方法可能抛出异 ...