UESTC--1252--24点游戏(dfs)
来源:互联网 发布:怎样更换淘宝账号 编辑:程序博客网 时间:2024/05/15 23:49
24点游戏
Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %llu
Description
沈爷觉得这个很好玩,就决定考考你,给你
注意哦~这里的除法并不是整数除法,比如样例
Input
第一行
接下来
Output
对于每一次询问,如果能够凑成yes
,否则输出no
Sample Input
2
3 3 8 8
1 1 1 1
Sample Output
yes
no
Hint
就可以构造出
Source
第七届ACM趣味程序设计竞赛第二场(正式赛)
看着像一个排列组合一样,把所有的数字排序,然后列举所有可能的运算,这里传递的参数只有一个x,用来表示已经运算的次数,显然总共要运算四次,每次运算的时候取num【i】与后边的数字进行运算,x-1表示运算次数减少一个,区间也会减少,但是因为num【j】已经使用了,所以把将要消失的num【x-1】给num【j】,使得每一个数字都会被用到,因为运算结果尽量前移并且区间向前减小,所以最后结果存储在num【0】中,数据类型是double的,存储是近似存储,需要判断精度
#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>using namespace std;double num[10];bool flag;bool dfs(int x){if(x==1){if(fabs(num[0]-24)<1e-2)return true;else return false;}double a,b;for(int i=0;i<x;i++){for(int j=i+1;j<x;j++){a=num[i];b=num[j];num[j]=num[x-1];//x表示运算的次数,也用来确定区间,//每次x-1,同时区间缩小,num[0]作为运算的结果 num[i]=a+b;if(dfs(x-1)) return true;num[i]=a-b;if(dfs(x-1)) return true;num[i]=b-a;if(dfs(x-1)) return true;num[i]=a*b;if(dfs(x-1)) return true;if(b!=0) num[i]=a/b;if(dfs(x-1)) return true;//除法分母不为0 if(a!=0) num[i]=b/a;if(dfs(x-1)) return true;num[i]=a;//回溯 num[j]=b;}}return false;}int main(){int t;cin>>t;while(t--){flag=false;for(int i=0;i<4;i++)cin>>num[i];if(dfs(4))cout<<"yes"<<endl;else cout<<"no"<<endl;}return 0;}
0 0
- UESTC--1252--24点游戏(dfs)
- UESTC 1252 24点游戏 DFS
- UESTC - 1252 24点游戏 (DFS)好题
- UESTC 1252 24点问题 DFS
- dfs(vijos113424点游戏)
- 哗啦啦族的24点游戏(DFS)
- VIJOS-P1134 24点游戏 dfs
- UESTC 889 Battle for Silver (dfs)
- UESTC - 1039 Fabricate equation (DFS&模拟)
- ACDREAM 05C 哗啦啦族的24点游戏(DFS专场)
- [ACdream]哗啦啦族的24点游戏[dfs][暴力][精度]
- 算24点(DFS)
- UESTC Treasure----dfs
- UESTC OJ1221(DFS)
- UESTC--1262--Memory(dfs)
- DFS-Sticks(扑克24点)
- HDU 1427 速算24点(DFS) *
- HDU 1427 速算24点(dfs)
- 【项目管理和构建】十分钟教程,eclipse配置maven + 创建maven项目(三)
- SPI通信总结
- C#路途之 类(1) public
- SeaJs 初学
- 解决A/libc Fatal signal 11 (SIGSEGV)错误,这可能是目前最鲁棒的Android声音录制和播放封装库了
- UESTC--1252--24点游戏(dfs)
- FastDFS分布文件系统
- python 系列之 - 多进程
- C语言获取本机IP地址
- ios 添加.a编译
- centos 6.5 php mysql nginx
- POJ 3768 Repeater 较复杂 分形 题目
- aphach mina
- java 通过反射获取调用类方法及属性