201903-2 二十四点

最新推荐文章于 2021-10-20 21:14:50 发布
最新推荐文章于 2021-10-20 21:14:50 发布
阅读量199 收藏
点赞数
分类专栏： CCF
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Reticent_Man/article/details/97978413
版权

用两个栈实现，一个存数字，一个存符号，符号入栈时候判断优先级。 

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		char str[7];
		stack <int> integer;
		stack <char> symbol;
		cin>>str;
		for(int i=0;i<strlen(str);i++)
		{
			if(str[i]>='1'&&str[i]<='9') 
			{
				integer.push(str[i]-'0');
				continue;
			}
			else if(str[i]=='+'||str[i]=='-')
			{
				if(symbol.empty()) symbol.push(str[i]);
				else 
				{
					int y=integer.top();
					integer.pop();
					int x=integer.top();
					integer.pop();
					char ch=symbol.top();
					if(ch=='+') integer.push(x+y);
					else if(ch=='-') integer.push(x-y);
					else if(ch=='/') integer.push(x/y);
					else if(ch=='x') integer.push(x*y);
					symbol.pop();
					 symbol.push(str[i]);
				}
				continue;
			}
			else if(str[i]=='x'||str[i]=='/')
			{
				if(symbol.empty()) symbol.push(str[i]);
				else
				{
					char ch=symbol.top();
					if(ch=='+'||ch=='-') symbol.push(str[i]);
					else if(ch=='x'||ch=='/') 
					{
						int y=integer.top();
					integer.pop();
					int x=integer.top();
					integer.pop();
					if(ch=='/') integer.push(x/y);
					else if(ch=='x') integer.push(x*y);
					symbol.pop();
					 symbol.push(str[i]);
					}
				}
				continue;
			}
		}
		while(integer.size()>1)
		{
			int y=integer.top();
					integer.pop();
					int x=integer.top();
					integer.pop();
					char ch=symbol.top();
					if(ch=='+') integer.push(x+y);
					else if(ch=='-') integer.push(x-y);
					else if(ch=='/') integer.push(x/y);
					else if(ch=='x') integer.push(x*y);
					symbol.pop();
					
		 } 
		 if(integer.top()==24) cout<<"Yes"<<endl;
		 else cout<<"No"<<endl;

	}
	return 0;
}

2018年北邮的机试有一道题类似：

简单的24点

输入为4个数字，a,b,c,d。若a^b^c^d=24，则称该数组满足24点，其中^可以为+、-、*、/任一个，若不能得到结果24，则称该数组不满足24点。（计算为实型）

#include <iostream>
#include <cmath>
using namespace std;
double sum=0;
double a,b,c,d;
bool panduan(int x,int y,int z)
{
	if(x<=2)
	{
		if(y<=2)
		{
			if(x==1) sum=a+b;
			else if(x==2) sum=a-b;
			if(y==1) 
			{
				if(z==1) sum=sum+c+d;
				else if(z==2) sum=sum+c-d;
				else if(z==3) sum=sum+c*d;
				else if(z==4) sum=sum+(c/d)/1.0;
			}
			else if(y==2)
			{
				if(z==1) sum=sum-c+d;
				else if(z==2) sum=sum-c-d;
				else if(z==3) sum=sum-c*d;
				else if(z==4) sum=sum-(c/d)/1.0;
			 } 
		}
		else
		{
			if(y==3) sum=b*c;
			else if(y==4) sum=(b/c)/1.0;
			if(z==1)
				{
					if(x==1) sum=a+sum+d;
					else if(x==2) sum=a-sum+d;
				}
				else if(z==2)
				{
					if(x==1) sum=a+sum-d;
					else if(x==2) sum=a-sum-d;
				}
				else if(z==3)
				{
					if(x==1) sum=a+sum*d;
					else if(x==2) sum=a-sum*d;
				}
				else if(z==4)
				{
					if(x==1) sum=a+(sum/d)/1.0;
					else if(x==2) sum=a-(sum/d)/1.0;
				}
		}
	}
	else if(x>2)
	{
		if(x==3) sum=a*b;
		else if(x==4) sum=(a/b)/1.0;
		if(y<=2)
		{
			if(y==1)
			{
				if(z==1) sum=sum+c+d;
				else if(z==2) sum=sum+c-d;
				else if(z==3) sum=sum+c*d;
				else if(z==4) sum=sum+(c/d)/1.0;
			}
			else if(y==2) 
			{
				if(z==1) sum=sum-c+d;
				else if(z==2) sum=sum-c-d;
				else if(z==3) sum=sum-c*d;
				else if(z==4) sum=sum-(c/d)/1.0;
			}
		}
		else if(y>2)
		{
			if(y==3)
			{
				if(z==1) sum=sum*c+d;
				else if(z==2) sum=sum*c-d;
				else if(z==3) sum=sum*c*d;
				else if(z==4) sum=((sum*c)/d)/1.0;
			}
			else if(y==4)
			{
				sum=sum/c/1.0;
				if(z==1) sum=sum+d;
				else if(z==2) sum=sum-d;
				else if(z==3) sum=sum*d;
				else if(z==4) sum=(sum/d)/1.0;
			}
		}
	}
	
	/*                //直接算，共4*4*4=64中情况
	sum=0;
	if(x==1&&y==1&&z==1) sum=a+b+c+d;
	else if(x==1&&y==1&&z==2) sum=a+b+c-d;
	else if(x==1&&y==1&&z==3) sum=a+b+c*d;
	else if(x==1&&y==1&&z==4) sum=a+b+(c/d)/1.0;
	else if(x==1&&y==2&&z==1) sum=a+b-c+d;
	else if(x==1&&y==2&&z==2) sum=a+b-c-d;
	else if(x==1&&y==2&&z==3) sum=a+b-c*d;
	else if(x==1&&y==2&&z==4) sum=a+b-(c/d)/1.0;
	else if(x==1&&y==3&&z==1) sum=a+b*c+d;
	else if(x==1&&y==3&&z==2) sum=a+b*c-d;
	else if(x==1&&y==3&&z==3) sum=a+b*c*d;
	else if(x==1&&y==3&&z==4) sum=a+b*(c/d)/1.0;
	else if(x==1&&y==4&&z==1) sum=a+(b/c)/1.0+d;
	else if(x==1&&y==4&&z==2) sum=a+(b/c)/1.0-d;
	else if(x==1&&y==4&&z==3) sum=a+(b/c)/1.0*d;
	else if(x==1&&y==4&&z==4) sum=a+((b/c)/1.0/d)/1.0;
	else if(x==2&&y==1&&z==1) sum=a-b+c+d;
	else if(x==2&&y==1&&z==2) sum=a-b+c-d;
	else if(x==2&&y==1&&z==3) sum=a-b+c*d;
	else if(x==2&&y==1&&z==4) sum=a-b+(c/d)/1.0;
	else if(x==2&&y==2&&z==1) sum=a-b-c+d;
	else if(x==2&&y==2&&z==2) sum=a-b-c-d;
	else if(x==2&&y==2&&z==3) sum=a-b-c*d;
	else if(x==2&&y==2&&z==4) sum=a-b-(c/d)/1.0;
	else if(x==2&&y==3&&z==1) sum=a-b*c+d;
	else if(x==2&&y==3&&z==2) sum=a-b*c-d;
	else if(x==2&&y==3&&z==3) sum=a-b*c*d;
	else if(x==2&&y==3&&z==4) sum=a-(b*c/d)/1.0;
	else if(x==2&&y==4&&z==1) sum=a-(b/c)/1.0+d;
	else if(x==2&&y==4&&z==2) sum=a-(b/c)/1.0-d;
	else if(x==2&&y==4&&z==3) sum=a-(b/c)/1.0*d;
	else if(x==2&&y==4&&z==4) sum=a-((b/c)/1.0/d)/1.0;
	else if(x==3&&y==1&&z==1) sum=a+b+c+d;
	else if(x==3&&y==1&&z==2) sum=a*b+c-d;
	else if(x==3&&y==1&&z==3) sum=a*b+c*d;
	else if(x==3&&y==1&&z==4) sum=a*b+(c/d)/1.0;
	else if(x==3&&y==2&&z==1) sum=a*b-c+d;
	else if(x==3&&y==2&&z==2) sum=a*b-c-d;
	else if(x==3&&y==2&&z==3) sum=a*b-c*d;
	else if(x==3&&y==2&&z==4) sum=a*b-(c/d)/1.0;
	else if(x==3&&y==3&&z==1) sum=a*b*c+d;
	else if(x==3&&y==3&&z==2) sum=a*b*c-d;
	else if(x==3&&y==3&&z==3) sum=a*b*c*d;
	else if(x==3&&y==3&&z==4) sum=(a*b*c/d)/1.0;
	else if(x==3&&y==4&&z==1) sum=(a*b/c)/1.0+d;
	else if(x==3&&y==4&&z==2) sum=(a*b/c)/1.0-d;
	else if(x==3&&y==4&&z==3) sum=(a*b/c)/1.0*d;
	else if(x==3&&y==4&&z==4) sum=((a*b/c)/1.0/d)/1.0;
	else if(x==4&&y==1&&z==1) sum=(a/b)/1.0+c+d;
	else if(x==4&&y==1&&z==2) sum=(a/b)/1.0+c-d;
	else if(x==4&&y==1&&z==3) sum=(a/b)/1.0+c*d;
	else if(x==4&&y==1&&z==4) sum=(a/b)/1.0+(c/d)/1.0;
	else if(x==4&&y==2&&z==1) sum=(a/b)/1.0-c+d;
	else if(x==4&&y==2&&z==2) sum=(a/b)/1.0-c-d;
	else if(x==4&&y==2&&z==3) sum=(a/b)/1.0-c*d;
	else if(x==4&&y==2&&z==4) sum=(a/b)/1.0-(c/d)/1.0;
	else if(x==4&&y==3&&z==1) sum=(a/b)/1.0*c+d;
	else if(x==4&&y==3&&z==2) sum=(a/b)/1.0*c-d;
	else if(x==4&&y==3&&z==3) sum=(a/b)/1.0*c*d;
	else if(x==4&&y==3&&z==4) sum=((a/b)/1.0*c/d)/1.0;
	else if(x==4&&y==4&&z==1) sum=((a/b)/1.0/c)/1.0+d;
	else if(x==4&&y==4&&z==2) sum=((a/b)/1.0/c)/1.0-d;
	else if(x==4&&y==4&&z==3) sum=((a/b)/1.0/c)/1.0*d;
	else if(x==4&&y==4&&z==4) sum=(((a/b)/1.0/c)/1.0/d)/1.0;
	*/
	if(fabs(sum-24)<0.00000001) return 1;
	else return 0;
}
int main()
{

	cin>>a>>b>>c>>d;
	int ok=0;
	for(int i=1;i<=4;i++)
	{
		for(int j=1;j<=4;j++)
		{
			for(int k=1;k<=4;k++)
			{
				if(panduan(i,j,k)) 
				{
					ok=1;
					break;
				}
			}
			if(ok) break;
		}
		if(ok) break;
	}
	if(ok) cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
	return 0;
}

 

Reticent_Man
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CCF201903-2 二十四点
qq_41982147的博客
04-26 680
二十四点 背景 二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。 题目 定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母 x 表示，除法用符号 / 表示。在游戏里除法为整除...
二十四点
qq_37914334的博客
04-12 525
import java.util.ArrayList; import java.util.HashSet; import java.util.List; import java.util.Random; import java.util.Set; import java.util.Scanner; public class Count24 { private List answerL
201903-2二十四点
asea21843的博客
08-09 110
#include<iostream> #include<stack> #include<ctype.h> #include<string> using namespace std; struct oprt { char opr; int clas;//运算符等级 }; oprt op[5] = { {'#',0}, {'+'...
201903-2 二十四点
weixin_43625164的博客
04-10 361
背景 二十四点是一款著名的纸牌游戏，其游戏的目标是使用 3 个加减乘除运算使得 4张纸牌上数字的运算结果为 24。 题目 定义每一个游戏由 4 个从 1-9 的数字和 3 个四则运算符组成，保证四则运算符将数字两两隔开，不存在括号和其他字符，运算顺序按照四则运算顺序进行。其中加法用符号 + 表示，减法用符号 - 表示，乘法用小写字母 x 表示，除法用符号 / 表示。在游戏里除法为整除，例如 2 /...
CCF 201903-4 消息传递接口 100分
01-03
目录题意思路代码测试数据 题意 有n个进程互相通信，每个进程只会两种操作发送信息和接受信息，每个进程会有一个任务队列，队列中的任务必须挨个执行，让你判断是否会死锁 思路 首先每个队列建立一个任务队列，队列...
旧金山共享单车数据-201903-fordgobike-tripdata.csv.zip
07-12
旧金山共享单车数据-201903-fordgobike-tripdata.csv.zip
CCF201903-1 小中大-Python代码.zip
09-11
CCF201903-1 小中大-Python代码 老师给了你n个整数组成的测量数据,保证有序(可能为升序或降序),可能存在重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值,并按照从大到小的顺序输出这三个数。
12-201903-线性代数-第三章-行列式习题课.pptx
05-15
第三章习题课讲义
06-201903-线性代数-第二章-向量组的线性相关.pptx
05-15
第二章讲义.
二十四点游戏
05-02
算法作业-24点小游戏，包括算法设计思路以及详细源代码。
二十四点算法
03-15
NULL 博文链接：https://andyjojo.iteye.com/blog/319531
【CCF】201903-2 二十四点
happygirlyao的博客
07-22 259
时间限制： 1.0s 内存限制： 512.0MB #include<cstdio> #include<stack> #include<ctype.h> using namespace std; char s[10]; stack<int> num; stack<char> f; bool greater(char x,char y...
ccf/csp 201903-2 二十四点
Cooperer的博客
04-09 128
ccf/csp 201903-2 二十四点 本题我写了两种思路，一种是采用栈，另一种是调用java的arraylist。我将两种代码和思路都写在了下面~ 首先是题目如下： 首先是第一种方法，采用栈的结构。建立两个栈，一个栈叫stack存放运算符，另一个栈叫nums存放数字。运算优先级是乘法除法>加法减法，所以我的思路是，边输入边将数据分类存放进栈，如果输入到运算符x和/，就将数字栈里的最顶层数字pop出来与该运算符的下一位数字进行运算，并将所得运算结果存入数字栈，依次迭代。 代码如下： impo
201903-2 二十四点 100分 15ms
宋旭升的博客
08-28 841
这道题使用两个vector存储要计算的值和符号，然后计算出首先出现乘除的位置，然后计算结果，删掉值和符号，直到全部符号都计算过。 #include<iostream> #include<vector> using namespace std; int calc(int& a,int& b,char& op){//计算 a op b switch(...
CCF认证201903-2二十四点
weixin_38562500的博客
02-19 229
CCF认证201903-2二十四点题目描述算法设计+题目分析注意点+记录点代码（50分）感谢链接 题目描述 201903-2二十四点 算法设计+题目分析 吐槽一下 加减乘除四种运算，加减为1类，乘除为1类，总共是222=8种可能的运算式，我都是试过类，结果还是只有50分。。怨念深重。。（时间和空间都没有超） 至于为啥这么简单的题只有50分我还贴出来。。。是因为我没用栈的思路，而是用了递归，算是一种...
CCF 201903-2二十四点
Onwaier的博客
10-30 313
题目描述 题解1 栈的简单应用，中缀表达式的计算。 分两步进行： 定义操作符的优先级，用栈将中缀表达式转为后缀表达式。 再次用栈计算后缀表达式的值。 注意： 这里只有加减乘除没有括号，可以不特意定义优先级数组。 数字是1-9，直接将数字字符转成数字即可，不会有大于10的数字。 除法是去尾整除，计算过程不会出现小数，都是整数。 代码1 // // Created by Onwaier L...
CCF-CSP 201903-2二十四点 三种方法 满分题解 结尾附惊天方法
只须一笑不须愁X的博客
10-20 1337
CCF-CSP 201903-2二十四点 三种方法 满分题解 结尾附惊天方法 题目链接：CCF-CSP 201903-2二十四点 方法一思路： 1.通读题意，发现该表达式仅由4个数字和3个四则运算组成，即长度为7。 2.利用栈”先进先出”的特性，设置一个数字栈，将数字保存在栈里。 3.利用一些基本的数学知识进行转化：将减法转换成加法。 4.直接计算乘法和除法，将所得结果压入栈中。 5.细节：在x和/后接的一个数字可以直接用（运算优先性），但是符号前面的一个数字需要通过栈来给出。==举例：==5x6/5x4

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值