CCF-CSP 201912-3化学方程式

最新推荐文章于 2024-03-24 23:18:07 发布
最新推荐文章于 2024-03-24 23:18:07 发布
阅读量1k 收藏
点赞数
分类专栏： CCF-CSP认证 文章标签： CCF-CSP 算法 数据结构 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Adolphrocs/article/details/104048033
版权
本文介绍了一个用于解析和验证化学方程式的C++程序，该程序能够处理复杂的化学反应表达式，包括分子式、离子式以及化学计量数。通过读取输入的化学方程式，程序可以判断方程式是否符合质量守恒定律，即反应物和生成物的原子数量是否相等。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

CCF-CSP 201912-3化学方程式

满分代码：

#include <bits/stdc++.h>
#define FOR(i,s,t) for(int i=(s);i<=(t);i++)
#define ROF(i,s,t) for(int i=(s);i>=(t);i--)
#define pb push_back
#define mp make_pair
#define eb emplace_back
#define fi first
#define se second
#define endl '\n'
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
const int maxn = 1e3 + 6;
const ll mod = 1e9 + 7;
const int inf = 0x3f3f3f3f;
const ll INF = 0x3f3f3f3f3f3f3f3f;
int readInt(){
    int x=0;
    bool sign=false;
    char c=getchar();
    while(!isdigit(c)){
        sign=c=='-';
        c=getchar();
    }
    while(isdigit(c)){
        x=x*10+c-'0';
        c=getchar();
    }
    return sign?-x:x;
}
ll readLong(){
    ll x=0;
    bool sign=false;
    char c=getchar();
    while(!isdigit(c)){
        sign=c=='-';
        c=getchar();
    }
    while(isdigit(c)){
        x=x*10+c-'0';
        c=getchar();
    }
    return sign?-x:x;
}
string readString(){
    string s;
    char c=getchar();
    while(isspace(c)){
        c=getchar();
    }
    while(!isspace(c)){
        s+=c;
        c=getchar();
    }
    return s;
}

int n, e;
string equation;
string lstr, rstr;
vector<string> lfml, rfml;
vector<int> lnum, rnum;
map<string, int> lcnt, rcnt;
int main() {
	int T = readInt();
	while (T--){
		equation = readString();
		e = equation.find('=');
		//cout << e << endl;
		lstr = equation.substr(0, e);
		rstr = equation.substr(e + 1);		
		int fst = 0, plus = 0;
		lfml.clear();
		rfml.clear();
		lnum.clear();
		rnum.clear();
		lcnt.clear();
		rcnt.clear();
		plus = lstr.find('+');
		while (plus != -1){
			string sub = lstr.substr(0, plus);
			lfml.push_back(sub);
			lstr = lstr.substr(plus + 1);
			plus = lstr.find('+');
		}
		
		if (lstr != "") lfml.push_back(lstr);
		//for (auto sub : lfml) cout << sub << " ";
		
		plus = rstr.find('+');
		while (plus != -1){
			string sub = rstr.substr(0, plus);
			rfml.push_back(sub);
			rstr = rstr.substr(plus + 1);
			plus = rstr.find('+');
		}
		if (rstr != "") rfml.push_back(rstr);
		
		/*for (auto sub : rfml) cout << sub << " ";
		cout << endl;*/
		
		for (auto sub : lfml){
			int number = 0;
			for (auto x : sub){
				if (x >= '0' && x <= '9'){
					number = number * 10 + x - '0';
				}
				else break;
			}
			if (number == 0) number = 1;
			lnum.push_back(number);
		}
		
		for (auto sub : rfml){
			int number = 0;
			for (auto x : sub){
				if (x >= '0' && x <= '9'){
					number = number * 10 + x - '0';
				}
				else break;
			}
			if (number == 0) number = 1;
			rnum.push_back(number);
		}
		
		for (int kk = 0; kk < lfml.size(); kk++){
			int number = lnum[kk];
			string sub = lfml[kk];
			vector <string> term;
			int i = 0;
			for (i = 0; i < sub.size();i++){
				if (sub[i] >= '0' && sub[i] <= '9'){continue;}
				else break;
			}
			for (; i < sub.size(); i++){
				
				string element ="";
				element += sub[i];
				if (sub[i] == '(') {term.push_back("(");}
				else if (sub[i] >= 'A' && sub[i] <= 'Z'){
					if (sub[i + 1] >= 'a' && sub[i + 1] <= 'z'){
						element += sub[i+1];
						i++;
					}
					term.push_back(element);
				}
				else if (sub[i] == ')'){term.push_back(")");}
				else if (sub[i] >= '0' && sub[i] <= '9'){
					string mm = "";
					for (;i < sub.size();i++){
						if (sub[i] >= '0' && sub[i] <= '9'){
							mm = mm + sub[i];
						}
						else {
							break;
						}
					}
					i--;
					term.push_back(mm);
				}
			}
			stack <pair<string, int>> stk;
			vector <int> w(term.size());
			vector <int> termnum(term.size());
			for (int i = 0; i < term.size(); i++){
				auto _ = term[i];
				if (_[0] >= 'A' && _[0] <= 'Z'){
					termnum[i] = 1;
				}
			}
			for (int i = 0; i < term.size(); i++){
				auto _ = term[i];
				if (_ == "("){
					stk.push({"(", i});
				}
				else if (_ == ")"){
					w[i] = stk.top().second;
					stk.pop();
				}
			}
			
			for (int i = 0; i < term.size(); i++){
				auto _ = term[i];
				if (_[0] >= '0' && _[0] <= '9'){
					int mm = 0;
					for (int j = 0; j < _.size(); j++){
						mm = mm * 10 + (char)_[j] - '0';
					}
					if (mm == 0) mm = 1;
					if (term[i-1] == ")"){
						for (int j = w[i - 1] + 1; j < i; j++){
							if (term[j][0] >= 'A' && term[j][0] <= 'Z') termnum[j] *= mm;
						}
					}else{
						if (term[i-1][0] >= 'A' && term[i-1][0] <='Z') termnum[i-1] *= mm;
					}
				}
			}
			
			for (int i = 0; i < term.size(); i++){
				auto _ = term[i];
				if (_[0] >= 'A' && _[0] <= 'Z'){
					lcnt[_] += number * termnum[i];
				}
			}
		}
		
		for (int kk = 0; kk < rfml.size(); kk++){
			int number = rnum[kk];
			string sub = rfml[kk];
			vector <string> term;
			int i = 0;
			for (i = 0; i < sub.size();i++){
				if (sub[i] >= '0' && sub[i] <= '9'){continue;}
				else break;
			}
			for (; i < sub.size(); i++){
				
				string element ="";
				element += sub[i];
				if (sub[i] == '(') {term.push_back("(");}
				else if (sub[i] >= 'A' && sub[i] <= 'Z'){
					if (sub[i + 1] >= 'a' && sub[i + 1] <= 'z'){
						element += sub[i+1];
						i++;
					}
					term.push_back(element);
				}
				else if (sub[i] == ')'){term.push_back(")");}
				else if (sub[i] >= '0' && sub[i] <= '9'){
					string mm = "";
					for (;i < sub.size();i++){
						if (sub[i] >= '0' && sub[i] <= '9'){
							mm = mm + sub[i];
						}
						else {
							break;
						}
					}
					i--;
					term.push_back(mm);
				}
			}
			stack <pair<string, int>> stk;
			vector <int> w(term.size());
			vector <int> termnum(term.size());
			for (int i = 0; i < term.size(); i++){
				auto _ = term[i];
				if (_[0] >= 'A' && _[0] <= 'Z'){
					termnum[i] = 1;
				}
			}
			for (int i = 0; i < term.size(); i++){
				auto _ = term[i];
				if (_ == "("){
					stk.push({"(", i});
				}
				else if (_ == ")"){
					w[i] = stk.top().second;
					stk.pop();
				}
			}
			
			for (int i = 0; i < term.size(); i++){
				auto _ = term[i];
				if (_[0] >= '0' && _[0] <= '9'){
					int mm = 0;
					for (int j = 0; j < _.size(); j++){
						mm = mm * 10 + (char)_[j] - '0';
					}
					if (mm == 0) mm = 1;
					if (term[i-1] == ")"){
						for (int j = w[i - 1] + 1; j < i; j++){
							if (term[j][0] >= 'A' && term[j][0] <= 'Z') termnum[j] *= mm;
						}
					}else{
						if (term[i-1][0] >= 'A' && term[i-1][0] <='Z')termnum[i-1] *= mm;
					}
				}
			}
			
			for (int i = 0; i < term.size(); i++){
				auto _ = term[i];
				if (_[0] >= 'A' && _[0] <= 'Z'){
					rcnt[_] += number * termnum[i];
				}
			}
		}
	
		int flag = 1;
		for (auto _ : lcnt){
			string s = _.first;
			int x = rcnt[s];
			if (_.second != x){
				flag = 0;
				break;
			}
		}
		for (auto _ : rcnt){
			string s = _.first;
			int x = lcnt[s];
			if (_.second != x){
				flag = 0;
				break;
			}
		}
		if (flag == 1) puts("Y");
		else puts("N");
	}
	return 0;
}

/*
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+2H2PO4=6H2O+Ba2(PO4)2
3Ba(OH)2+2H2PO4=Ba2(PO4)2+6H2O
4Zn+10HNO3=4Zn(NO3)2+NH4NO3+3H2O
4Na(Au(CN)2)+4NaOH=4Au+8NaCN+2H2O+O2
Cu+As=Cs+Au


*/
CCF 201912-3化学方程式 （100分）
Henimal00的博客
08-02 360
（1）题目描述 （2）算法思想 将方程式以等号为界划分为前件与后件 以加号为分隔符得到前件与后件的单个化学式 得到化学式系数与化学式本身 处理化学式括号，对元素进行计数 比较前后件元素种类以及个数，种类不同直接输出“N”，否则比较相应元素的个数，若全部相等则输出“Y”。 此处实现时的难点在于处理嵌套的括号，我此处采取的是使用栈进行括号匹配，每次得到括号后面的数字，元素下标乘以其即可。 （3）代码实现 #include<map> #include<stack> #include&
CCF 201912-3 化学方程式
Nothing_but_Fight的博客
12-18 2653
题目描述： 判断输入的化学方程式是否配平，是则输出Y，否则输出N。 输入描述： 第一行一个正整数n。 接下来n行，每行一个化学方程式。 输出描述： n行。 配平输出Y，否则输出N。 输入样例： 2 H2+O2=H2O H2+Cl2=2HCl 输出样例： N Y 得满分需要处理括号，下面的程序没处理括号，可得60分。 代码如下： #include<cstdio> #include&l...
ccf 201912-3 化学方程式(100分)
jinduo16的博客
02-06 675
提交后得100分的C++程序如下: #include<bits/stdc++.h> using namespace std; int n; string formula; map<string,int> ans; int calDigit(int b,int e){ //计算b和e之间的系数 int i=0; for(;b<=e&amp...
CCF小白刷题之路---201912-3 化学方程式（C/C++ 100分）
xtcc的博客
01-26 2115
一、题目描述 二、题目讲解 下面我们针对每个测试点进行讲解，应该怎么处理各种情况 （1）只包含大写字母和等号 这一步我们只需要统计好每个大写字母的个数即可，但是这里要注意可能会出现重复的大写字母，例如：AAAA=AAAB （2）加入小写字母和加号 这一步我们要针对每个化学式进行处理，同时我们要注意有的元素是同时包含了大小写字母，在处理的时候要把这些合在一起构成一个元素。 （3）加入数字 这一步就要判断数字的情况了，数字如果位于化学式的前面，则代表这个化学式的系数，意味着里面每一个元素都要乘以这个系数；
【CCF 201912-3】化学方程式（递归下降）
Salmon_lee的博客
01-23 1629
题目描述 第一行给出化学方程式的个数N，随后N行给出N个化学方程式。 化学方程式的BNF文法如下： 问题分析 类似于编译原理的语法分析，这里我们采用递归下降的方式解决问题。 接下来，我们将以下面这个方程式为例来讲解我的思路。 3Ba(OH)2+2H3PO4=Ba3(PO4)2+6H2O deal_input(string input)：处理输入的化学方程式 首先将化学方程式根据"="划分成左右两...
CCF-CSP题解 201912-3化学方程式
weixin_44617992的博客
01-14 3674
化学方程式的配平检验 第一次去考，有些紧张，第三题本来很简单的，愣是没写出来，放假了有空写了写，自我感觉可读性还可以。 因为ccf官网上还没有开放模拟，我就自己写了个.txt文件检验一下，基本要求都满足了。 主要用了unordered_map作为元素记录，stringstream作为字符串分割工具。 #include <iostream> #include <string>...
CCF-CSP题解 201912-3化学方程式【字符串处理+模拟】
shiftrain的博客
03-28 879
奥利给！先放个题目链接 201912-3化学方程式 思路和感悟： 这题真是去年参加CSP的败笔！明明已经做对了几个测试点，最后却提交了个全错的，把对的顶走了！！！每每想起，都想打自己一顿！算了，怎么能打自己呢！砸键盘吧！ 今天又做了一遍，做了9个测试的的内容，但是不知道咋回事，加入数字那一块的测试点就是过不了OTZ，只得了40分······想用STL，尤其是stringstream，无奈学识实在...
CCF-CSP真题《201912-3 化学方程式》java满分题解
m0_64388161的博客
03-24 182
【代码】CCF-CSP真题《201912-3 化学方程式》java满分题解。
CCF CSP201912-3化学方程式（c++80）
qq_44091681的博客
12-06 235
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.
2020CCF-CSP-S-第一轮-C++模拟试卷(五).pdf
12-18
"2020CCF-CSP-S-第一轮-C++模拟试卷(五)" CCF CSP-S 认证试卷是中国计算机学会（CCF）举办的非专业级别软件能力认证考试，旨在评估考生在软件开发、算法设计和编程语言应用等方面的能力。本试卷涵盖了 C++ 语言、...
CCF CSP 化学方程式
lizhenhao
03-02 347
模拟题 + 简单的递归 #include <bits/stdc++.h> using namespace std; //2H2+2Cl2=4HCl int find_ep(string &s) { for(int i = 0; i < s.size(); ++ i) if(s[i] == '=') return i; return -1; } //2 //H2 void work_2(string word, map<string,int> &am
CCF CSP化学方程式
AlenLoveCode的博客
12-09 327
一年后再次写这题，当时的梦魇额额，但只有90分，调不出最后的错误，留个标记，以后有时间再改改 #include<iostream> #include<string> #include<cstring> #include<algorithm> #include<vector> #include<cstdlib> //#define DEBUG using namespace std; struct Ele{ string s; int
CCF-CSP认证201912-3. 化学方程式
Cainell的博客
04-02 461
题目链接:201912-3化学方程式 难点: ()的多重嵌套.可能出现多个嵌套，一般方法都是递归或者用堆栈，这里用了一个“pass”标记，减轻了工作量。 因为带括号的化学式出现的形式是( ( ( )num1 )num2 )num3…,按下标顺序读入的字符串遇到的第一个数字num1,然后就会处理num1所在的化学式()num1.然后再往后处理num2所在的化学式()num2,依次处理. 所以可以在遇...
csp-化学方程式
mcc的博客
04-10 2123
化学方程式 这是一个化学方程式检测的算法题，只是检测物料守恒，题目不是特别难，但是字符串处理时还是挺繁琐的，假期一直宅在家里，好久没更新博客了。算是记录一下解题的思路把。 下面是完整代码 #include <iostream> #include <sstream> #include <algorithm> #include <vector&gt...
CCF CSP——化学方程式（201912-3）
qq_44408319的博客
05-04 612
思路借鉴: https://blog.csdn.net/wingrez/article/details/103551680 知识点复习 （一）getline(is,str,delim) 将输入流is中的字符读入到字符串str中，知道遇到定界字符delim、到达文件尾或字符串的最大长度。 delim字符将被读取（从输入流中删除），但不被存储。 若第三个参数缺省，则默认为换行符。 （二）头文件sstr...
CSP 2020-12-3 化学方程式（C++满分）
Tilbur的博客
04-02 635
CSP 2020-12-3 化学方程式（C++满分）题目一、思路二、全部代码总结 <font color=#999AAA 开个贴记录一下自己写过的代码，苦逼大三csp想考300 文章目录题目一、思路二、全部代码总结 题目 一、思路 1.切割“=”左右，用String字符串来保存等式左右； 2.同样步骤对“+”切割，计算每个元素的出现次数； 切割示例代码 vector<string> split(string s){ vector<string> data
CCF CSP 201912-3 化学方程式 【Python版】
江南蜡笔小新
02-08 1516
化学方程式，也称为化学反应方程式，是用化学式表示化学反应的式子。给出- -组 化学方程式,请你编写程序判断每个方程式是否配平(也就是方程式中等号左右两边的 元素种类和对应的原子个数是否相同)。 本题给出的化学方程式由大小写字母、数字和符号(包括等号=、加号+、左圆括 号(和右圆括号))组成，不会出现其他字符(包括空白字符，如空格、制表符等)。化 学方程式的格式与化学课本中的形式基本相同(化学式中表示元素原子个数的下标用. 正常文本，如H2O写成H20)，用[代码已更新，满分代码请移步]CCF CSP 20
201912-3 CCF CSP认证 化学方程式
qq_41645482的博客
09-08 349
题意：给一个化学方程式，验证是否配平。 做法： 首先我们把等式两边的每一项带系数的化学式都分开，比如H2+O2=2H2O 先拆分成H2 、O2、2H2O 上边拆好的我们再把系数分离出来，处理单个的化学式比如，2H2O拆分成2 、 H2O 处理H2O 将刚刚拆出来的H2O，数据信息统计到cnt数组 1. 如果是元素后边直接跟着的数字，我们把这个数字直接给到元素的第一个字母 比如H2CO3 那么 cnt[0] = 2 ,cnt[2]=1,cnt...
ccf-csp202412月
最新发布
03-30
### CCF-CSP 2024 年 12 月考试信息概述 #### 考试背景与目标 CCF-CSP（中国计算机学会软件能力认证）是一项旨在评估个人编程能力和算法设计水平的测试。该考试通常每年举办多次，每次都会提供一系列具有挑战性的题目供考生解答。对于即将举行的 CCF-CSP 2024 年 12 月考试，虽然具体细节尚未完全公开，但可以根据以往的趋势推测其形式和内容。 根据过往经验[^1]，CSP 认证考试一般由四道编程题组成，难度依次递增。前三题主要考察基本的数据结构、控制流以及简单的算法实现；第四题则可能涉及较复杂的算法设计或优化技巧。因此，建议考生重点练习前三个问题的基础部分，并逐步尝试解决第四个问题中的简化版本。 #### 解题策略与准备方法 针对即将到来的比赛，以下是几点备考建议： - **熟悉输入输出处理**：如同在相似度计算问题中所展示的一样，在程序开始阶段需正确获取所需数据量的信息，比如两个字符串列表各自的长度 `n` 和 `m` [^2]。 - **掌握核心知识点**： - 基础语法熟练运用； - 数据结构如数组、链表的操作； - 排序查找等经典算法的应用场景理解。 下面给出一段用于模拟读入多个整数值并存储到List集合内的Java代码片段作为示范： ```java import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int n=sc.nextInt(); // 获取第一个序列大小 ArrayList<Integer> listA=new ArrayList<>(); for(int i=0;i<n;i++)listA.add(sc.nextInt()); int m=sc.nextInt();// 获取第二个序列大小 ArrayList<Integer> listB=new ArrayList<>(); for(int j=0;j<m;j++)listB.add(sc.nextInt()); System.out.println("Data Loaded Successfully!"); } } ``` 通过上述实例可以看出如何有效地管理大规模数据集以便后续分析比较操作得以顺利开展。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值