CCF CSP化学方程式

CCF CSP 竞赛试题——化学方程式(201912-3) #include <bits/stdc++.h> using namespace std; unordered_map<string, int> parseFormulaEx(string::iterator s, string::iterator e) { unordered_map<string, int> cnt; // 计算系数 ... 阅读详情

一年后再次写这题,当时的梦魇额额,但只有90分,调不出最后的错误,留个标记,以后有时间再改改

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cstdlib>
//#define DEBUG
using namespace std;
struct Ele{
	string s;
	int num;
};

enum{LEFT,RIGHT,MIDDLE     
};

vector<Ele> Left,Right;

bool operator==(const Ele& A,const Ele &B)
{
	if(A.s==B.s)
		if(A.num==B.num)
			return true;
	return false ;
}

bool judge()//判断是否相等 
{
	//if(Left.size()!=Right.size())
	//	return false; 
	int len=Left.size();
	#ifdef DEBUG
	for(int i=0;i<len;i++)
		cout<<"left   "<<Left[i].s<<"   "<<Left[i].num<<endl;
	for(int i=0;i<Right.size();i++)
		cout<<"rigth   "<<Right[i].s<<"   "<<Right[i].num<<endl;
		#endif
	for(int i=0;i<len;i++)
	{
		if(find(Right.begin(),Right.end(),Left[i])==Right.end())
		{
			return false ;
		}
	}
	return true;
}
int count_sp(string s)//用于计算初始的分子(+号之间的式子)的系数 
{
	int start=0;
	int end =0;
	while(s[end]>='0'&&s[end]<='9')
	end++ ;
	if(start==end)
	return 1;
	
	string k=s.substr(start,end-start);
	return atoi(k.c_str());
}
void add(string s,int tag,int arg=1)//arg表示个数   添加元素 
{
	if(tag==LEFT)
	{
		int len=Left.size();
		for(int i=0;i<len;i++)
		{
			if(Left[i].s==s)
			{
				Left[i].num+=arg;
				return;
			}	
		}
		Ele k;
		k.s=s;
		k.num=arg;
		Left.push_back(k);
	}
	else
	{
		int len=Right.size();
		for(int i=0;i<len;i++)
		{
			if(Right[i].s==s)
			{
				Right[i].num+=arg;
				return;
			}	
		}
		Ele k;
		k.s=s;
		k.num=arg;
		Right.push_back(k);
	}
}
void count(string s,int tag,int arg=1)//arg表示所有得到的数需要乘的倍数 计算式子 
{

	vector<int> p;
	int num_r=0;
	int len=s.length();
	for(int i=0;i<len;i++)
	{
		if((p.size()!=num_r)&&s[i]!=')'&&s[i]!='(')
			continue;
		if(s[i]>='A'&&s[i]<='Z')
		{
			int l=1;
			if (s[i+1]>='a'&&s[i+1]<='z')
				l++;
			int start=i+l;
			int end=i+l;
			while(s[end]>='0'&&s[end]<='9')
				end++;
			if(start==end)
			{
				string k="";
				if(l==1)
				k+=s[i];
				else 
				k=k+s[i]+s[i+1];
				add(k,tag,arg);
			}
			else
			{
				string s_num=s.substr(start,end-start);
				int num=atoi(s_num.c_str());
				string k="";
				if(l==1)
					k+=s[i];
				else
					k=k+s[i]+s[i+1];
				add(k,tag,num*arg);
			}
		}
		else if(s[i]=='(')
			p.push_back(i);
		else if(s[i]==')')
		{
			num_r++;
			if(num_r!=p.size())
				continue;
			int l=p[0];
			string k=s.substr(l+1,i-l-1);
			#ifdef DEBUG
			cout<<"括号内字符     "<<k<<"   "<<num_r<<"    "<<p.size()<<endl;
			#endif 
			int start=i+1;
			int end =start;
			while(s[end]>='0'&&s[end]<='9')
				end++;
			if(start==end)
			{
				count(k,tag,arg*1*count_sp(k));
			}
			else
			{
				string s_num=s.substr(start,end-start);
				int num=atoi(s_num.c_str());
				count(k,tag,num*arg*count_sp(k));
				  
			}
			p.clear();
			num_r=0;		
		}
		
	}
}


void split(string s,int tag=MIDDLE)//分隔式子 
{
	#ifdef DEBUG
	cout<<s<<endl;
	#endif
	if(tag==MIDDLE)
	{
		int li=s.find('=');
		
		split(s.substr(0,li),LEFT);
		split(s.substr(li+1,s.length()-li-1),RIGHT);
		return; 
	}
	int len=s.length();
	int pos=0;
	for(int i=0;i<len;i++)
	{
		if(s[i]=='+')
		{
			string k=s.substr(pos,i-pos);
			
			#ifdef DEBUG
			cout<<k<<"     元串"<<endl;
			#endif
			count(k,tag,count_sp(k));
			pos=i+1;
		}
	}
	string k=s.substr(pos,s.length()-pos);
		#ifdef DEBUG
		cout<<k<<"    末元串"<<endl; 
		#endif
	count(k,tag,count_sp(k));
}

int main()
{
	string s;
	int n;
	cin>>n;
	while(n--)
	{
		cin>>s;
		split(s);
		if(judge())
			cout<<"Y"<<endl;
		else 
			cout<<"N"<<endl;
		Left.clear();
		Right.clear();
	}
}



CCF-CSP题解 201912-3化学方程式 化学方程式的配平检验 第一次去考,有些紧张,第三题本来很简单的,愣是没写出来,放假了有空写了写,自我感觉可读性还可以。 因为ccf官网上还没有开放模拟,我就自己写了个.txt文件检验一下,基本要求都满足了。 主要用了unordered_map作为元素记录,stringstream作为字符串分割工具。 #include <iostream> #include <string>... 阅读详情

相关推荐

CCF CSP201912-3化学方程式(c++80)

CCF CSP201912-3化学方程式 思路:跟随测试用例规定一步步拿分并完善代码,没有处理9,10两个测试用例 #include<iostream> #include<map> #include<string> using namespace std; map<string, int>lf,rt; int main(){ int n; cin>>n; cin.get(); while(n--){ lf.clear(); rt.

qq_44091681的博客 288

【CCF-CSP】202403-3 化学方程式配平

文本处理、模拟

whaoe_m的博客 2377

化学方程式配平

一个实用的化学方程式配平程序,只需要按照化学书上的标准方程式格式进行输入就行了,要区分大小写。 例如,输入:NaOH+H2SO4=Na2SO4+H2O 则得到结果:2NaOH+H2SO4=Na2SO4+2H2O 输入exit退出程序 该程序可作为字符串处理的教程

2024-3-3 ccf-csp认证 化学方程式配平 100分

哪位好心的大佬能帮帮忙 一方面OJ显示的超时 但是另一方面题目描述中的样例我的代码是有错误的,高斯消元法的过程应该是完全正确的,错误在于浮点数误差的累积,但是真的不知道怎么改。(其实我感觉这次代码写的还挺好的,没想到遇到这么离谱的错误)总结:今天自己在教室进行了这次csp的模拟得了250分 还算比较满意 但是遗憾的是这次csp是真的简单(甚至觉得第二题出的很没有水平),没有取得300分。

qq_62571980的博客 960

2019年12月CSP第三题【化学方程式】Java代码

2019年12月CSP第三题化学方程式的Java代码,已在官网上验证,100分通过。主要思想来自编译原理。

开关电源环路稳定性分析(01)-Buck变换器

这篇文章主要是根据Buck变换器的拓扑结构,利用欧姆定律,基尔霍夫定律,积分微分,这些我们所熟悉的理论推导出了开关电源输入和输出关系的表达式,我相信看完这篇文章,应该是可以自己推导一次。在后面的文章中,我们同样会按照这样的风格,尽量使用大家都已经掌握的知识,来一步一步的拆解晦涩难懂的环路稳定性的问题,在前面先把积木搭起来,后面综合分析的时候就不会显得那么困难!

D_Katter的博客 3842

第33次CSP认证Q3:化学方程式配平

为了配平一个化学方程式,我们可以令方程式中各物质的系数为未知数,然后针对涉及的每一种元素,列出关于系数的方程,形成一个齐次线性方程组。当然,最终得到的方程式仍然需要结合化学知识进行检验,对此我们不再进一步考虑,仅考虑非零解的存在。为了便于程序处理,我们用到的化学式,会被化简为只包含小写字母和数字的字符串,不包含括号。其中连续的字母表示一种元素,随后的数字表示原子个数。随后的 𝑚m 个字符串,依次给出方程式中的反应物的化学式和生成物的化学式。输入的第一行包含一个正整数 𝑛n,表示需要判断的化学方程式的个数。

XingziYY的博客 1862

西电微机系统课程设计——步进电机开环控制系统设计

西电微机系统课程设计——步进电机开环控制系统设计 一、课程设计目的 1.掌握微机系统总线与各芯片管脚连接方法,提高接口扩展硬件电路的连接能力。 2.加深对 A/D 和并行接口芯片的工作方式和编程方法的理解。 3.搞懂步进电机的工作原理及控制方式,掌握开环控制系统的设计思路和实现方法。 二、课程设计的内容 手动调节电位器旋钮(0V~5V),通过 ADC0809 模拟输入水库水位 0 米~50 米,CPU收到水位信号后,根据水位高度控制步进电机(水闸)进行调节。 三、系统功能与设计要求 基本功能要求 手

OutlierLi's Blog 7531

CCF-CSP认证考试真题(含题解和c++代码)

CSP-CCF 认证考试真题题解,将不定期更新。如果大家有其他解法、发现我笔误或者可以 hack 我做法/程序(合法输入导致错误输出)的地方,欢迎通过私聊与我交流。

Pujx的博客 10万+

几率大的网络安全面试题(含答案)

其他篇章:Java校招极大几率出的面试题(含答案)----汇总 本文面试题汇总: 防范常见的 Web 攻击 重要协议分布层 arp协议的工作原理 rip协议是什么?rip的工作原理 什么是RARP?工作原理 OSPF协议?OSPF的工作原理 TCP与UDP区别总结 什么是三次握手四次挥手? tcp为什么要三次握手? dns是什么?dns的工作原理 一次完整的HTTP请求过程 Cookies和ses...

睶 6万+

YOLOv8-Pose 姿态识别 RK3588 实战:从模型训练到 RKNN 部署,精度与推理速度双提升

本教程从YOLOv8-pose模型的姿态识别训练,到RK3588的边缘量化部署,为你打造了一套“高精度+高实时性+低成本”的人体姿态分析解决方案。无论是健身动作纠正、智能安防行为检测,还是工业人员姿态监控,这套技术都能直接复用——你只需替换数据集与业务逻辑,即可快速落地专属的边缘AI姿态识别系统。如果你在实践中遇到任何卡点,欢迎随时交流。记住,人体姿态识别的价值在于“关键点准、推理快、部署易”,而这三者的平衡,正是你通过本教程能掌握的核心能力。

FJN110的博客 366

CCF CSP 201912-3 化学方程式 python满分

CCF CSP 201912-3 化学方程式(python)满分 提交截图: 样例输入: 11 H2+O2=H2O 2H2+O2=2H2O H2+Cl2=2NaCl H2+Cl2=2HCl CH4+2O2=CO2+2H2O CaCl2+2AgNO3=Ca(NO3)2+2AgCl 3Ba(OH)2+2H3PO4=6H2O+Ba3(PO4)2 3Ba(OH)2+2H3PO4=Ba3(PO4)2+6H2O 4Zn+10HNO3=4Zn(NO3)2+NH4NO3+3H2O 4Au+8NaCN+2H2O+O2=4

weixin_44423317的博客 294

[Unity开发] [PICO]避坑指南:PICO商店上传APP时PXR Platform APPID设定详解

PICO开发者上传Unity应用时常见的"APPID不符"问题,主要源于混淆了开发者后台两个不同位置的APPID。

每日出拳老爷子的博客 557

CCF-CSP 201912-3化学方程式

CCF-CSP 201912-3化学方程式 满分代码: #include <bits/stdc++.h> using namespace std; string str; map<string, int> lc, rc; vector<string> solve(string s){ s = s + "+"; vector<string...

Adolphrocs的博客 1105

双像素传感器的AI计算摄影实战:单目深度估计与图像去模糊的融合创新

本文介绍了双像素传感器技术在计算机视觉中的应用,包括深度估计、图像去模糊和图像重建等任务。双像素传感器通过两个子单元捕捉视差信息,使摄像头能够分析场景的三维结构和运动轨迹。文章以图像去模糊为例,详细展示了从数据准备到模型训练的完整流程,包括构建自定义数据集、设计双像素特征提取模块、训练去模糊模型及推理测试。通过模拟双像素的"双视角"信息融合,该AI算法能有效恢复模糊图像的清晰细节。

know_F0727的博客 257

用生成式AI自动生成测试用例的完整教程

本文旨在帮助测试工程师、开发人员快速掌握“生成式AI自动生成测试用例”的核心技术,覆盖从概念理解、工具选择到实战落地的全流程。无论是Web应用、API接口还是移动端功能测试,你都能找到可复用的方法。本文将按照“概念→原理→实战→避坑”的逻辑展开:先通过生活案例理解生成式AI如何生成测试用例,再拆解核心算法原理,接着用Python代码演示完整生成流程,最后分享实际应用中的优化技巧和未来趋势。生成式AI:能“创造内容”的AI模型(如ChatGPT、CodeLlama),像会写作文的智能笔。测试用例。

AIGC应用创新大全的博客 1582

CCF-CSP认证 201912-3 化学方程式

CCF-CSP认证 201912-3 化学方程式 题意描述 给出n个化学方程式 让我们判断化学方程式是否配平 输入输出格式 输入第一行包含一个整数n表示方程式的数量 接下来是n行化学方程式 数据规模 n在[1,100] 之间 算法设计 个人认为 这应该是CSP第三题中最好读懂题意的题目了 就是给几个化学方程式 让我们去判断方程式是否配平 直接上字符串处理 但是说来容易 仔细想一想 我们需要考虑的细节还是不少的 我列出了以下需要解决的问题 以及相应的解决方案 如何去判断方程式是平的? 我们建立一张图 map

cxw789的博客 762

基于Python的京东商品价格监控与降价提醒系统设计与实现

本文详细介绍了如何使用Python构建一个完整的京东商品价格监控与降价提醒系统。系统通过爬虫技术实时抓取京东商品价格信息,结合数据存储与分析,实现价格波动监控和智能降价提醒功能。文章涵盖了系统设计、技术选型、代码实现以及部署方案,为电子商务价格监控领域提供了一个实用的解决方案。关键词:Python爬虫、京东API、价格监控、降价提醒、自动化。

2201_76125261的博客 405

CCF CSP 201912-3 化学方程式 【Python版】

化学方程式,也称为化学反应方程式,是用化学式表示化学反应的式子。给出- -组 化学方程式,请你编写程序判断每个方程式是否配平(也就是方程式中等号左右两边的 元素种类和对应的原子个数是否相同)。 本题给出的化学方程式由大小写字母、数字和符号(包括等号=、加号+、左圆括 号(和右圆括号))组成,不会出现其他字符(包括空白字符,如空格、制表符等)。化 学方程式的格式与化学课本中的形式基本相同(化学式中表示元素原子个数的下标用. 正常文本,如H2O写成H20),用[代码已更新,满分代码请移步]CCF CSP 20

江南蜡笔小新 1593

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

CCF-CSP题解 201912-3 化学方程式答案与解析

CCF试题 201912-3 化学方程式答案与解析) 题目分析 该题的目的是让我们求一个化学方程式是否已配平 求一个化学式是否配平最简单的方法就是求等号两边原子的数目是否相等 每个原子是由一个有且只有一个大写字母开头的英文字符串 要求等号两边原子数目是否相等,首先需要把方程式分成左右两边,并且拆分成单个的化学式 然后将化学式拆分成单个的原子,存入左右两个集合中,分别包含等号两边每个原子的名称和数...

小彤的博客 1729

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

CCF CSP2019.12 -化学方程式 python

CCF CSP2019.12 – 化学方程式 本题我做的有点复杂,不过我可以给大家分享一下我的思路,第三题字符串一般都是很复杂情况,比较多,就暴力判断,先写出一个大致框架,后期再根据各种特殊情况来修改代码。 本题在处理括号的时候我用了栈的数据结构来处理,具体思路如下:在遇到左括号时将接下来的元素进栈直到遇见右括号为之;遇见右括号就往前处理找到之前对应的左括号处理,处理的结果是将这个括号去掉,依次这样处理来处理括号嵌套的情况 。 最后贴上我的代码:写的比较啰嗦。 n=int(input()) def fun1

qq_43613342的博客 294

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

CCF-CSP第33次认证第三题——化学方程式配平(满分题解)

出了一些稀奇古怪的方程式,让研究员们帮忙配平。在配平之前,研究员们需要先判断这个方程式是否能够配平。一个化学方程式,也叫化学反应方程式,是用化学式表示化学反应的式子。其等号左右两侧分别列举了化学反应的全部反应物和生成物。每种物质都用其化学式表示。一个物质的化学式,列举了构成该物质的各元素的原子数目。例如,水的化学式是 H2O,表示水分子中含有两个氢原子和一个氧原子。化学方程式中每种物质的化学式前面都有一个系数,表示参与反应或生成的物质的相对数目比例。

2501_92845263的博客 1131

201912-3 CCF CSP认证 化学方程式

题意:给一个化学方程式,验证是否配平。 做法: 首先我们把等式两边的每一项带系数的化学式都分开,比如H2+O2=2H2O 先拆分成H2 、O2、2H2O 上边拆好的我们再把系数分离出来,处理单个的化学式比如,2H2O拆分成2 、 H2O 处理H2O 将刚刚拆出来的H2O,数据信息统计到cnt数组 1. 如果是元素后边直接跟着的数字,我们把这个数字直接给到元素的第一个字母 比如H2CO3 那么 cnt[0] = 2 ,cnt[2]=1,cnt...

qq_41645482的博客 404

ccfcsp化学方程式java_CCF/CSP 化学方程式

题目版权归来源方所有题目版权归来源方所有判题结果【解题思路】: 【栈】1.分割等号 ‘=’ ,左右两边是一致的解题方式2.再分割加号 ‘+’ ,对每一个化学式进行统计3.对于存在括号嵌套的情况下,使用栈进行匹配【示例】:以 4Al(Cu(OH)2)3 为例(瞎写的,我的化学已经还给老师了)1.先获得化学式最前面的系数,在这里是 4,如果没有就设为 1;2.有两个栈,一个num存放数字,一个fu(随...

weixin_33954881的博客 263

CCF CSP 201912-3 化学方程式配平【Python 满分代码】

[题目描述] 化学方程式,也称为化学反应方程式,是用化学式表示化学反应的式子。给出- -组 化学方程式,请你编写程序判断每个方程式是否配平(也就是方程式中等号左右两边的 元素种类和对应的原子个数是否相同)。 本题给出的化学方程式由大小写字母、数字和符号(包括等号=、加号+、左圆括 号(和右圆括号))组成,不会出现其他字符(包括空白字符,如空格、制表符等)。化 学方程式的格式与化学课本中的形式基本相同(化学式中表示元素原子个数的下标用. 正常文本,如H2O写成H20),用自然语言描述如下: ●化学方程式由左右

江南蜡笔小新 2991

ccf-csp 201912-3 化学方程式

ccf-csp 201912-3 化学方程式 第一次做好吃力,学完编译原理之后感觉豁然开朗 ???? 严格按照题中所给的BNF形式化定义来写代码,如下图 当然其中一些比较小的东西(比如uppercase,lowercase之类的),直接检测了吧,其他的一个一个编写函数来匹配,就是递归下降法的思路,下面是代码部分,看函数名应该很好懂,元素和元素的个数我使用map存的,一是检索起来方便,而是字符串有序,比较起来方便(从头到尾比较,依次比较元素名和元素个数) #include<iostream>

panfengblog 405
上一篇: CCF CSP 数字点亮人生
下一篇: CCF CSP 区块链 模拟
火枫木叶
博客等级 码龄7年 2粉丝 13原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值