7-13 大家一起来玩游戏 (20 分)
7-13 大家一起来玩游戏 (20 分)
24点是一种益智游戏,24点是把4个整数(一般是正整数)通过加减乘除以及括号运算,使最后的计算结果是24的一个数学游戏,24点可以考验人的智力和数学敏感性,它能在游戏中提高人们的心算能力。
24点通常是使用扑克牌来进行游戏的,一副牌中抽去大小王后还剩下52张(如果初练也可只用1~10这40张牌),任意抽取4张牌(称为牌组),用加、减、乘、除(可加括号)把牌面上的数算成24。每张牌必须只能用一次,如抽出的牌是3、8、8、9,那么算式为(9-8)×8×3或3×8÷(9-8)或(9-8÷8)×3等。比如 1 5 5 5,算式为
5*(5-(1/5));
输入格式:
第一行输入n,表示n组测试数据,后面n行,每一行输入4个1-10的数字。[数字允许重复,测试用例保证无异常数字]
输出格式:
每组测试数据如果可以满足24点,则输出True,否则输出False,空格间隔后输出下一组结果,所有输出只占一行(行末无多余空格)。
输入样例:
2
1 5 5 5
5 1 1 1
输出样例:
True False
思路: 由题目可知,会出现6种情况
1 a+b
2 a-b
3 a*b
4 a/b
5 b-a
6 b/a
那么在搜索时使用这六种即可
代码:
#include <iostream>
#include<string.h>
using namespace std;
double a[10];
int n,vis[10],flag=0;
void dfs(double x,int deep)
{if(deep>=4) ///当四张牌都用过时,判断是否达到24点{if(x==24)flag=1;return;}for(int i=0; i<4; i++) ///六种情况{if(vis[i]==0){vis[i]=1;dfs(x+a[i],deep+1);dfs(x-a[i],deep+1);dfs(x*a[i],deep+1);dfs(x/a[i],deep+1);dfs(a[i]-x,deep+1);dfs(a[i]/x,deep+1);vis[i]=0;}}
}
int main()
{cin>>n;for(int i=0; i<n; i++){for(int j=0; j<4; j++)cin>>a[j];flag=0; ///每次循环都将flag、vis置为0memset(vis,0,sizeof(vis));for(int i=0; i<4; i++){vis[i]=1;dfs(a[i],1);vis[i]=0;}if(i>0)cout<<' ';if(flag==0)cout<<"False";elsecout<<"True";}
}
202204161103六
7-13 大家一起来玩游戏 (20 分)相关推荐
- 7-1 射击游戏 (20 分)
7-1 射击游戏 (20 分) 在一个二维平面上有n个敌人,第i个敌人可以描述为一个以(xi,yi)为圆心,ri为半径的圆. 你每次可以对一个半径为R的圆范围内进行攻击(圆心自选,但圆心的横纵坐标必须 ...
- 腾讯测试“儿童锁模式”:13周岁以下想玩游戏须家长先“开锁”
[TechWeb]3月1日消息,据腾讯官方微信公众号消息,腾讯游戏正在测试"儿童锁模式",13周岁以下未成年新用户在首次登录游戏之前,将被强制要求进行"儿童锁" ...
- 蓝桥杯 填数字游戏 20分。
小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: "我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了". K大师在纸上画了一行n个格子,要小明和他交替 ...
- 扫雷游戏 (20 分)
无聊的老 H 最近迷上了扫雷游戏,但是真正的扫雷游戏老 H 还不会玩,只能尝试更为简单 且纯粹依靠运气的扫雷游戏 简易扫雷游戏规则: 给定扫雷的游戏棋盘是一个 N * N 的矩阵,且棋盘中只有 X 和 ...
- Java黑皮书课后题第8章:***8.20(游戏:四子连)两人玩游戏,轮流将有颜色的棋子放在一个六行七列的垂直悬挂网格中。谁先实现一行、一列或者一对角线上有4个相同颜色的棋子。
***8.20(游戏:四子连)两人玩游戏,轮流将有颜色的棋子放在一个六行七列的垂直悬挂网格中.谁先实现一行.一列或者一对角线上有4个相同颜色的棋子 题目 题目描述与运行示例 破题 代码 题目 题目描述 ...
- dnf仓库打不开怎么办,DNF10月20更新后仓库打不开怎么办_DNF仓库卡死怎么办_玩游戏网...
<DNF>内存占用过高解决办法 <地下城与勇士OL>的不少玩家反映明明自己的设备只开启了DNF这一款游戏,但是依旧会遇到内存占用过高的问题,这是怎么回事呢?需要如何解决呢?下面 ...
- 游戏使用html签名,关于玩游戏的个性签名
关于玩游戏的个性签名 游戏很容易让人着迷,下面就由小编为大家整理关于玩游戏个性签名,欢迎大家查看! 1.我要做个臭豆腐一样人,闻着臭吃着香,这叫内涵 2.在女生眼里就是娇情,在男生眼里文弱就是魅力 3 ...
- 哪些计算机p玩游戏,有了这个神器,你的电脑玩什么游戏都带得动
你是否玩电脑玩游戏时,画面已经调成马赛克了还一卡一卡? 你是否坐在电脑前眼巴巴看着几分钟的视频渲染几个小时? 你是否渴求笔记本的机动性,回家后又想要拥有桌面电脑的显卡性能? 索性,遇到这些问题,往往外 ...
- 周末狂欢赛1(玩游戏/Game,函数,JOIOI王国)
狂欢1 T1:玩游戏 / Game 题目 题解 代码实现 T2:函数 题目 题解 代码实现 T3:JOIOI王国 题目 题解 代码实现 T1:玩游戏 / Game 题目 ljcc 和他的学妹在玩游戏, ...
最新文章
- javascript里的偏函数——本质函数式编程+闭包,返回函数
- 8086存储器编址 和 I/O编址
- django学习第77天Django框架ORM
- 一个人要干成事,需要搞清楚自己的三个“半径”
- sql server 分区_使用分区归档SQL Server数据
- myeclipse 安装svn(subeclipsesite)插件
- Visual Studio 2008 WPF设计器智能提示(Intellisense)失效
- 【设计模式和面向对象设计】拾零(持续更新,个人零散笔记)
- 向日葵远程分辨率过低解决办法
- 腾讯测试发型的那个软件,全栈发型设计软件
- 如何快速删除某几页的页眉页脚
- php 读取图片bgr,快速解决cv2.imread()读取图像为BGR的问题
- 【CF819C】Mister B and Beacons on Field 数学
- 点在多边形内算法,JS判断一个点是否在一个复杂多边形的内部
- 伊云谷数字科技 首家登兴柜的云端数字服务公司
- stl C++文件读写
- 哈工大软件构造课程知识点总结(一)
- 在Linux上搭建Socks5 Proxy代理服务器
- Spark first, last函数的坑
- JS toFixed的使用误差,银行家算法(四舍六入五取偶)实现