【CSP CCF记录】201903-2第16次认证 二十四点

题目

样例1输入

10

9+3+4x3

5+4x5x5

7-9-9+8

5x6/5x4

3+5+7+9

1x1+9-9

1x9-5/9

8/5+6x9

6x7-3x6

6x4+4/5

样例1输出

Yes

No

No

Yes

Yes

No

No

No

Yes

Yes

样例1解释

思路

参考:CCF小白刷题之路---201903-2 二十四点(C/C++ 100分)_ccf认证小白-CSDN博客

(自己写了好几种,发现还是这个最清晰易懂)

本题关键:

  • 字符转数字、字符转运算符
  • 先乘除、后加减

用num和op两个vector分别存储数字和运算符。

第一个for循环进行乘除运算;第二个for循环进行加减运算。

每次运算后,将已经使用过的数字和运算符从容器中删除,需要j--,以防漏算。

可以通过手算改进代码细节。以下以9+3+4x3为例,进行了手算,方便理解。

其他知识点: erase的用法

代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		string a; 
		cin>>a;
		vector<int> num;//存放数字
		vector<char> op;//存放运算符
		
		for(int j=0;j<a.length();j++) 
		{
			if(a[j]>='0' && a[j]<='9') num.push_back(a[j]-'0');
            else op.push_back(a[j]);
		}
		int j=0;
		for(int j=0; j<op.size();j++)
		{
			if(op[j]=='x')
			{
				num[j]=num[j]*num[j+1];
				num.erase(num.begin() + j + 1);
				op.erase(op.begin() + j);
				j=-1;
				
			}
			if(op[j]=='/')
			{
				num[j]=num[j]/num[j+1];
				num.erase(num.begin() + j + 1);
				op.erase(op.begin() + j);
				j=-1;
			}
		}
		j=0;
		for(int j=0; j<op.size();j++)
		{
			if(op[j]=='+')
			{
				num[j]=num[j]+num[j+1];
				num.erase(num.begin() + j + 1);
				op.erase(op.begin() + j);
				j=-1;
			}
			if(op[j]=='-')
			{
				num[j]=num[j]-num[j+1];
			    num.erase(num.begin() + j + 1);
				op.erase(op.begin() + j);
				j=-1;
			}
		}
		if(num[0]==24)
		{
			cout<<"Yes"<<endl;
		 } 
		 else
		 {
		 	cout<<"No"<<endl;
		 }
	}
	return 0;
}

运行

因为csp练习系统很坏地改版了,所以只能用所给样例运行一下。

相关推荐
Hhy_11071 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜1 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
艾莉丝努力练剑2 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack3 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ShineWinsu3 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器
ShineWinsu14 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~15 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
罗西的思考15 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho16 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口