HDU 1427 速算24点
来源:互联网 发布:知所不知 编辑:程序博客网 时间:2024/04/27 13:22
http://acm.hdu.edu.cn/showproblem.php?pid=1427
简单的dfs枚举所有情况就行
符号的组合实际上有两种
((ab)c)d 和 (ab)(cb)
dfs(sum+pos, cur+1, num[cur+1]); dfs(sum-pos, cur+1, num[cur+1]); dfs(sum*pos, cur+1, num[cur+1]); if(pos != 0 && sum%pos == 0) dfs(sum/pos, cur+1, num[cur+1]);dfs(sum, cur+1, pos+num[cur+1]); dfs(sum, cur+1, pos-num[cur+1]); dfs(sum, cur+1, pos*num[cur+1]); if(num[cur+1] != 0 && pos%num[cur+1] == 0) dfs(sum, cur+1, pos/num[cur+1]);
这一段是核心,枚举了所有的组合
#include <iostream>#include <fstream>#include <cstring>#include <algorithm>using namespace std;int num[4];bool flag = 0;void dfs(int sum, int cur, int pos){ if(flag) return; if(cur == 3) { if(sum + pos == 24) flag = 1; if(sum - pos == 24) flag = 1; if(sum * pos == 24) flag = 1; if(pos != 0 && sum%pos == 0 && sum/pos == 24) flag = 1; return; }dfs(sum+pos, cur+1, num[cur+1]); dfs(sum-pos, cur+1, num[cur+1]); dfs(sum*pos, cur+1, num[cur+1]); if(pos != 0 && sum%pos == 0) dfs(sum/pos, cur+1, num[cur+1]);dfs(sum, cur+1, pos+num[cur+1]); dfs(sum, cur+1, pos-num[cur+1]); dfs(sum, cur+1, pos*num[cur+1]); if(num[cur+1] != 0 && pos%num[cur+1] == 0) dfs(sum, cur+1, pos/num[cur+1]);}int main(void){// freopen("1.txt", "r", stdin); char str[100]; while(cin>>str) { if(str[0] == 'A') num[0] = 1; else if(str[0] == 'J') num[0] = 11; else if(str[0] == 'Q') num[0] = 12; else if(str[0] == 'K') num[0] = 13; else if(str[0] == '1' && str[1] == '0') num[0] = 10; else num[0] = str[0] - '0'; for(int i = 1; i < 4; i ++) { cin>>str; if(str[0] == 'A') num[i] = 1; else if(str[0] == 'J') num[i] = 11; else if(str[0] == 'Q') num[i] = 12; else if(str[0] == 'K') num[i] = 13; else if(str[0] == '1' && str[1] == '0') num[i] = 10; else num[i] = str[0] - '0'; } sort(num, num+4); flag = 0; do { dfs(num[0], 1, num[1]); } while(next_permutation(num, num+4)&&!flag); if(flag) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0;}
- HDU-1427-速算24点
- HDU 1427 速算24点
- HDU:1427 速算24点
- HDU-1427 速算24点
- hdu 1427 速算24点
- hdu 1427 速算24点
- HDU 1427 速算24点
- hdu 1427 速算24点
- HDU 1427 速算24点
- HDU 1427 - 速算24点
- hdu 1427 速算24点
- HDU 1427 速算24点 枚举+dfs
- [HDU 1427]速算24点(DFS暴搜)
- HDU ACM 1427 速算24点 [DFS]
- day3 HDU 1427 速算24点
- HDU 1427 速算24点(DFS) *
- HDU 1427 速算24点(dfs)
- hdu 1427速算24点(枚举全排列)
- Oracle笔记 :基本查询(select)
- 终于搞清楚字符串内的\0用法啦,好开心
- Debug certificate expired on
- 局域网内,查找指定IP地址的MAC地址
- STL set的基本操作
- HDU 1427 速算24点
- 如何防止MD5秒传
- Matlab中的条件数
- Java 工厂方法模式
- 【C语言版数据结构】线性表的链式表示,并且实现合并两个非递减有序排列到新的线性表
- 珠海公共自行车系统分析系列 - 硬件分析
- 单调队列-poj2823
- MFC 动态创建按钮及响应按钮消息
- Cocos2d-x CCNode 类的属性及与节点有关的函数