CSP 2020-12-3 化学方程式（C++满分）

最新推荐文章于 2024-05-23 22:15:54 发布
最新推荐文章于 2024-05-23 22:15:54 发布
阅读量476 收藏 4
点赞数 1
文章标签： csp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tilbur/article/details/115392269
版权

CSP 2020-12-3 化学方程式（C++满分）

开个贴记录一下自己写过的代码，苦逼大三csp想考300
在这里插入图片描述

文章目录

题目

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

一、思路

1.切割“=”左右，用String字符串来保存等式左右；
2.同样步骤对“+”切割，计算每个元素的出现次数；

切割示例代码

vector<string> split(string s){
	vector<string> data;
	int num=0,count=0;
	for(int i=0;i<s.size();i++){
		if(s[i]=='+'){          //此处是对'+'切割，若要对'='切割，只需替换
			data.push_back(s.substr(num,count));
			num=i+1;
			count=0;
		}else{
			count++;
		}
	}
	data.push_back(s.substr(num,count));
	return data;
}

3.对各个元素进行元素统计，先取出系数值，保存为beishu，之后每个元素个数都乘上倍数；
4.从后往前遍历，记录元素个数，碰到括号就将倍数入栈或出栈；
5.将所有元素分别保存在两个map中，最后对比map的值，输出Y or N；

元素统计代码

void my_count1(string s){
	int beishu,beishu2=1;
	string s1="";
	int num=0;
	stack<int> bei;  //碰到括号才用的栈，记录了倍数
	while(s[num]-'0'>=0&&s[num]-'0'<=9){
		num++;
	}                //寻找系数
	if(num!=0){
		s1=s.substr(0,num);
		beishu=to_int(s1);
	}else beishu=1;
	s1="";

	int x=1;
	int flag=0;
	int length=s.size();
	for(int i=length-1;i>=num;i--){  //倒序匹配
		if(flag==1){
			flag=0;          //用来跳过特殊情况
			continue;
		}
		if(s[i]==')'){
			bei.push(x);
			beishu2=x*beishu2;
			x=1;
		}else if(s[i]=='('){
			beishu2=beishu2/bei.top();  //碰见正括号需要将beishu还原到之前的状态
			bei.pop();
		}
		if(s[i]-'0'>=0&&s[i]-'0'<=9){
			s1=s.substr(i,1)+s1;
			if(s[i-1]-'0'<0&&s[i-1]>9){
				x=to_int(s1);
				s1="";
			}else{
				x=to_int(s1);
			}
		}
		if(s[i]-'a'>=0&&s[i]-'a'<=26){
			s1=s.substr(i-1,2);
			if(mp1.count(s1)==0){
				mp1[s1]=beishu*x*beishu2;
			}else{
				mp1[s1]=mp1[s1]+beishu*x*beishu2;
			}
			s1="";
			flag=1;            //特殊情况
			x=1;
		}
		if(s[i]-'A'>=0&&s[i]-'A'<=26){
			s1=s.substr(i,1);
			if(mp1.count(s1)==0){
				mp1[s1]=beishu*x*beishu2;
			}else{
				mp1[s1]=mp1[s1]+beishu*x*beishu2;
			}
			s1="";
			x=1;
		}
	}
	
}

map对比代码

void compare(string s1,string s2){
	vector<string> data1,data2;
	data1=split(s1);
	data2=split(s2);
	for(int i=0;i<data1.size();i++){
		my_count1(data1[i]);
	}
	for(int i=0;i<data2.size();i++){
		my_count2(data2[i]);
	}
	if(mp1.size()!=mp2.size()){
		cout<<"N"<<endl;
		mp1.clear();             //在做完一次对比后一定记得清除map，不然后序检验无法正常进行
		mp2.clear();
		return;
	}
	for(map<string,ll>::iterator it=mp1.begin();it!=mp1.end();it++){
		if(it->second!=(mp2[it->first])){
			cout<<"N"<<endl;
			mp1.clear();
			mp2.clear();
			return;
		}
	}
	cout<<"Y"<<endl;
	mp1.clear();
	mp2.clear();
	return;
}

二、全部代码

#include <bits/stdc++.h>
 
using namespace std;
typedef long long ll;

map<string,ll> mp1,mp2;

int to_int(string s){
	int num=0;
	int wei=1;
	for(int i=s.size()-1;i>=0;i--){
		num+=(s[i]-'0')*wei;
		wei*=10;
	}
	return num;
}

void my_count1(string s){
	int beishu,beishu2=1;
	string s1="";
	int num=0;
	stack<int> bei;
	while(s[num]-'0'>=0&&s[num]-'0'<=9){
		num++;
	}
	if(num!=0){
		s1=s.substr(0,num);
		beishu=to_int(s1);
	}else beishu=1;
	s1="";

	int x=1;
	int flag=0;
	int length=s.size();
	for(int i=length-1;i>=num;i--){
		if(flag==1){
			flag=0;
			continue;
		}
		if(s[i]==')'){
			bei.push(x);
			beishu2=x*beishu2;
			x=1;
		}else if(s[i]=='('){
			beishu2=beishu2/bei.top();
			bei.pop();
		}
		if(s[i]-'0'>=0&&s[i]-'0'<=9){
			s1=s.substr(i,1)+s1;
			if(s[i-1]-'0'<0&&s[i-1]>9){
				x=to_int(s1);
				s1="";
			}else{
				x=to_int(s1);
			}
		}
		if(s[i]-'a'>=0&&s[i]-'a'<=26){
			s1=s.substr(i-1,2);
			if(mp1.count(s1)==0){
				mp1[s1]=beishu*x*beishu2;
			}else{
				mp1[s1]=mp1[s1]+beishu*x*beishu2;
			}
			s1="";
			flag=1;
			x=1;
		}
		if(s[i]-'A'>=0&&s[i]-'A'<=26){
			s1=s.substr(i,1);
			if(mp1.count(s1)==0){
				mp1[s1]=beishu*x*beishu2;
			}else{
				mp1[s1]=mp1[s1]+beishu*x*beishu2;
			}
			s1="";
			x=1;
		}
	}
	
} 

void my_count2(string s){
	int beishu,beishu2=1;
	string s1="";
	int num=0;
	stack<int> bei;
	while(s[num]-'0'>=0&&s[num]-'0'<=9){
		num++;
	}
	if(num!=0){
		s1=s.substr(0,num);
		beishu=to_int(s1);
	}else beishu=1;
	s1="";

	int x=1;
	int flag=0;
	int length=s.size();
	for(int i=length-1;i>=num;i--){
		if(flag==1){
			flag=0;
			continue;
		}
		if(s[i]==')'){
			bei.push(x);
			beishu2=x*beishu2;
			x=1;
		}else if(s[i]=='('){
			beishu2=beishu2/bei.top();
			bei.pop();
		}
		if(s[i]-'0'>=0&&s[i]-'0'<=9){
			s1=s.substr(i,1)+s1;
			if(s[i-1]-'0'<0&&s[i-1]>9){
				x=to_int(s1);
				s1="";
			}else{
				x=to_int(s1);
			}
		}
		if(s[i]-'a'>=0&&s[i]-'a'<=26){
			s1=s.substr(i-1,2);
			if(mp2.count(s1)==0){
				mp2[s1]=beishu*x*beishu2;
			}else{
				mp2[s1]=mp2[s1]+beishu*x*beishu2;
			}
			s1="";
			flag=1;
			x=1;
		}
		if(s[i]-'A'>=0&&s[i]-'A'<=26){
			s1=s.substr(i,1);
			if(mp2.count(s1)==0){
				mp2[s1]=beishu*x*beishu2;
			}else{
				mp2[s1]=mp2[s1]+beishu*x*beishu2;
			}
			s1="";
			x=1;
		}
	}
	
}

vector<string> split(string s){
	vector<string> data;
	int num=0,count=0;
	for(int i=0;i<s.size();i++){
		if(s[i]=='+'){
			data.push_back(s.substr(num,count));
			num=i+1;
			count=0;
		}else{
			count++;
		}
	}
	data.push_back(s.substr(num,count));
	return data;
}

void compare(string s1,string s2){
	vector<string> data1,data2;
	data1=split(s1);
	data2=split(s2);
	for(int i=0;i<data1.size();i++){
		my_count1(data1[i]);
	}
	for(int i=0;i<data2.size();i++){
		my_count2(data2[i]);
	}
	if(mp1.size()!=mp2.size()){
		cout<<"N"<<endl;
		mp1.clear();
		mp2.clear();
		return;
	}
	for(map<string,ll>::iterator it=mp1.begin();it!=mp1.end();it++){
		if(it->second!=(mp2[it->first])){
			cout<<"N"<<endl;
			mp1.clear();
			mp2.clear();
			return;
		}
	}
	cout<<"Y"<<endl;
	mp1.clear();
	mp2.clear();
	return;
}

int main(){
	int n; 
	cin>>n;
	string s,s1,s2;
	for(int i=0;i<n;i++){
		cin>>s;
		for(int j=0;j<s.size();j++){
			if(s[j]=='='){
				s1=s.substr(0,j);
				s2=s.substr(j+1,s.size()-j-1);
				compare(s1,s2);
			}
		}
	}
	return 0;
}

总结

1.本题较简单，只是简单的方程式配平，需要极强的耐心；
2.在写题过程中多尝试使用cout输出检测函数块功能是否如预期正常运转；

Tilbur
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
化学方程式配平
03-16
一个实用的化学方程式配平程序，只需要按照化学书上的标准方程式格式进行输入就行了，要区分大小写。 例如，输入：NaOH+H2SO4=Na2SO4+H2O 则得到结果：2NaOH+H2SO4=Na2SO4+2H2O 输入exit退出程序 该程序可作为字符串处理的教程
csp19-12-3化学方程式90分版
m0_69397323的博客
03-22 245
模拟题-化学方程式-90分版
2024-3-3 ccf-csp认证 化学方程式配平 100分
最新发布
qq_62571980的博客
05-23 494
哪位好心的大佬能帮帮忙 一方面OJ显示的超时 但是另一方面题目描述中的样例我的代码是有错误的，高斯消元法的过程应该是完全正确的，错误在于浮点数误差的累积，但是真的不知道怎么改。（其实我感觉这次代码写的还挺好的，没想到遇到这么离谱的错误）总结：今天自己在教室进行了这次csp的模拟得了250分 还算比较满意 但是遗憾的是这次csp是真的简单（甚至觉得第二题出的很没有水平），没有取得300分。
第33次CSP认证Q3：化学方程式配平
XingziYY的博客
05-14 824
为了配平一个化学方程式，我们可以令方程式中各物质的系数为未知数，然后针对涉及的每一种元素，列出关于系数的方程，形成一个齐次线性方程组。当然，最终得到的方程式仍然需要结合化学知识进行检验，对此我们不再进一步考虑，仅考虑非零解的存在。为了便于程序处理，我们用到的化学式，会被化简为只包含小写字母和数字的字符串，不包含括号。其中连续的字母表示一种元素，随后的数字表示原子个数。随后的 𝑚m 个字符串，依次给出方程式中的反应物的化学式和生成物的化学式。输入的第一行包含一个正整数 𝑛n，表示需要判断的化学方程式的个数。
CSP201912-3 化学方程式
qq_43381135的博客
03-16 531
CSP201912-3 化学方程式题目结果算法分析代码详解完整满分代码 题目 题目可以在CSP官网中查看到哟！ 结果 算法分析 读过题目后可以发现这道题就是一个判断化学方程式是否配平成功的题目。根据基础的化学知识，判断化学方程式是否配平的方法就是：方程式左右两边的元素种类相同、相同的元素种类的原子个数相同。小编就是根据这个原理来进行相关判断的，用map<string,int>equation_left, equation_right来分别记录方程式左右两边元素的个数，例如：方程式左边有Ca原子
CSP2020-senior初赛-C-A.pdf
10-11
CSP2020-senior初赛-C-A.pdf
9、2020 CSP-S提高组第一轮比赛-C++试题及解析.pdf
09-02
CSP-S提高组第一轮比赛-C++试题及解析 CCF CSP 认证（CCF 计算机软件能力认证 Certified Software Professional）是中国计算机学会（CCF）联合华为、360、滴滴等十余家知名 IT 企业以及清华、北航、国防科大等 15 ...
CSP-2020J1
10-04
一、单项选择题（共15题，每题2...二、阅读程序（程序输入不超过数组或字符串自定义的范围，判断题正确填T，错误填F，除特殊说明外，判断题1.5分，选择题3分，共计40分） 三、三、完善程序（单选，每题3分，共计30分）
2020 CSP-J 入门级 初赛 第一轮 试题与解析 PDF.rar
09-08
"2020 CSP-J1组-初赛-含答案.pdf"、"2020_J组 含答案.pdf"以及一系列的答案解析文件，如"2020 CSP-J1 CSP-S1答案解析及总结(C)-2021.05.22.pdf"、"2020 CSP-J1 CSP-S1答案解析及总结(C).pdf"和"2020 CSP-J1 CSP-S1...
2019年12月CSP第三题【化学方程式】Java代码
03-20
2019年12月CSP第三题化学方程式的Java代码，已在官网上验证，100分通过。主要思想来自编译原理。
csp-化学方程式
mcc的博客
04-10 1979
化学方程式 这是一个化学方程式检测的算法题，只是检测物料守恒，题目不是特别难，但是字符串处理时还是挺繁琐的，假期一直宅在家里，好久没更新博客了。算是记录一下解题的思路把。 下面是完整代码 #include <iostream> #include <sstream> #include <algorithm> #include <vector&gt...
csp2019-12化学方程式
naiue的博客
04-28 261
思路：将每个方程式进行切割出每个分子 CaCl2+2AgNO3=Ca(NO3)2+2AgCl 拆出 CaCl2，2AgNO3，Ca(NO3)2，2AgCl 进一步去除系数拆出CaCl2，AgNO3，Ca(NO3)2，AgCl 分别计算各个分子各原子数量，然后乘以系数 最后判断等式左右原子数量是否相同 #include<bits/stdc++.h> using namespace std; string tmp[1005],s; bool isbig(char c){ return (c>.
C++实现化学方程式配平
qq_55251512的博客
06-06 2101
本程序根据元素守恒，将化学方程式中元素个数提取出来，得到由元素个数组成的矩阵，并利用待定系数法将其转换成n元线性方程组，再通过克莱姆法则求解n元线性方程组最简整数解，以此求出化学方程式的化学计量数。.........
【CCF CSP 2020-12】第21次CCF计算机软件能力认证
CUMT_William_Liu的博客
04-06 716
1.期末预测之安全指数 2.期末预测之最佳阈值 3.带配额的文件系统   非常非常非常巨大的 大模拟。分析一下题意，这个题主要包括三个操作：创建文件、删除文件、修改目录文件配额。而且每个文件应该包含了一些信息，可以考虑结构体，但主要问题都是如何通过一个文件名找到记录改文件存储信息的内存空间。这里需要注意的是：文件名可能不唯一（如给出的样例图），但带上路径的文件名一定是唯一的！可以利用这个特点去使用unordered_map记录。   创建文件的时候需要注意的一点是：一个操作如果不成功是不会对文件系统产生任何
CSP CCF： 201912-3 化学方程式 （C++）
qq_45936312的博客
05-15 808
目录题目来源知识点注意点20分 但得了 30分40分 题目来源 化学方程式 知识点 注意点 20分 但得了 30分 数据特点： 只包含大写字母和等号 解决方案： 1. 使用 map<string, int> elemL, elemR 来存储化学方程式左右两边的元素及个数 2. 使用 getEqualSignIndex() 函数 获取化学方程式的等号下标 3. 使用 getElem() 函数 获得等式左右元素及个数 4. 最后判断elemL、elemR中元素个数是否相等。 若相等，那每个元素的
CSP 2020-12
tangtanghhh的博客
01-11 408
CSP 2020-123 带配额的文件系统题面链接题意思路源码 3 带配额的文件系统 tag:复杂模拟 结构体 题面链接 http://118.190.20.162/view.page?gpid=T121. 题意   模拟一个文件系统，和我们所用的文件系统类似，是树形结构；不同之处在于，可能会对文件夹有容量限制。对于给定的三种操作：C(存储文件)，R(删除文件)，Q(设定容量限制)，输出操作结果(Y/N)。 思路    利用结构体进行模拟，每个结点包括：名称(name)、子节点(child)、父节点(par
ccf化学方程式c++
09-08
化学方程式中的"c"代表化学元素的符号。在化学方程式中，化学元素的符号用来表示元素的存在和数量。每个元素都有一个唯一的符号，例如"c"代表碳元素。当化学方程式中有多个元素时，它们的符号会以特定的方式组合在一起形成化学式。化学方程式描述了化学反应中物质的转化和生成关系。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span> #### 引用[.reference_title] - *1* *2* *4* [CCF 化学方程式 c++(100分)](https://blog.csdn.net/hhy_ydd/article/details/118884192)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [CSP CCF： 201912-3 化学方程式 （C++）](https://blog.csdn.net/qq_45936312/article/details/124687711)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值