CCF CSP——化学方程式（201912-3）

最新推荐文章于 2024-05-14 11:43:55 发布
最新推荐文章于 2024-05-14 11:43:55 发布
阅读量528 收藏 1
点赞数
分类专栏： CCF CSP 文章标签： 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44408319/article/details/105921799
版权

思路借鉴:
https://blog.csdn.net/wingrez/article/details/103551680

知识点复习
（一）getline(is,str,delim)
将输入流is中的字符读入到字符串str中，知道遇到定界字符delim、到达文件尾或字符串的最大长度。
delim字符将被读取（从输入流中删除），但不被存储。
若第三个参数缺省，则默认为换行符。

（二）头文件sstream的应用
（三）C++ 11的简单学习
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
样例输入：

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=4Na(Au(CN)2)+4NaOH
Cu+As=Cs+Au

样例输出：

N
Y
N
Y
Y
Y
Y
Y
Y
Y
N

C++ 代码

#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <cctype>
#include <map>

using namespace std;

struct Element{//各元素的信息（名称、数量）
    string name;
    int num;
    Element(string _name,int _num):name(_name),num(_num){}
};

int getNum(string s,int& index){//一个数可能由多位数字组成
    int result = 0; //index使用引用类型，在返回调用函数的时候，index的值会被改变
    while(isdigit(s[index])){
        result = result * 10 +s[index] - '0';
        index++;
    }
    return result;
}

void Calculate(string& s ,map<string,int>& mp){
    stringstream ss(s);//将字符串s作为输入流
    string item;
    while(getline(ss,item,'+')){//item为 系数+化学式
        vector<Element>arr;
        int factor = 1;//若系数为空串，则系数默认为1
        int i = 0;
        if(isdigit(item[i])){//若系数不是空串，则获取系数
            //在调用完getNum函数之后，i指向字符串item系数后边的元素
            factor = getNum(item,i);
        }
        while(i<item.size()){
            if(isupper(item[i])){//若为大写字母
                string name;
                name += item[i];//获取元素的名称
                i++;
                if(islower(item[i])){//该元素由两个字母组成
                    name += item[i];
                    i++;
                }
                arr.push_back(Element(name,1));
            }else if(isdigit(item[i])){//项后边的系数
                int behind = getNum(item,i);
                if(arr[arr.size()-1].name == ")"){//该系数位于右括号后边
                    int j = arr.size() - 1;
                    arr[j].name = "*";//将右括号标记为*
                    j--;
                    while(arr[j].name != "("){
                        arr[j].num *= behind;//更新括号内元素个数
                        j--;
                    }
                    arr[j].name = "*";//将做扩报标记为*
                }else{//系数在单个元素的后边
                    arr[arr.size()-1].num *= behind;
                }
            }else if(item[i]=='('){//处理左括号
                arr.push_back(Element("(",0));
                i++;
            }else if(item[i]==')'){//处理右括号
                arr.push_back(Element(")",0));
                //若右括号后边没有没有数字，则该系数默认为1
                //例如输入样例中的Na(Au(CN)2)
                if(!isdigit(item[i+1]) || item.size()==i+1){
                    item.insert(i+1,"1");//在右括号的后边插入1
                }
                i++;
            }
        }
        for(int i=0;i<arr.size();i++){
            if(arr[i].name == "*"){
                continue;
            }else{//将所有元素乘上最前边的系数，更新mp
                mp[arr[i].name] += arr[i].num * factor;
            }
        }
    }
}

void judge(map<string,int>& left,map<string,int>& right){
    if(left.size() != right.size()){//左右元素种类数不同，一定未配平
        cout<<"N"<<endl;
        return ;
    }
    //左右两边元素的种类数相同，比较各元素的个数
    for(map<string,int>::iterator it = left.begin();it!=left.end();it++){
        //若相同元素的个数不同
        if(it->second != right[it->first]){
            cout<<"N"<<endl;
            return ;
        }
    }
    cout<<"Y"<<endl;
}

int main(){
    int n;
    cin >> n;
    getchar();
    for(int i=0;i<n;i++){
        map<string,int>left,right;//存放等式左右两边的元素及个数
        string equation,str1,str2;
        getline(cin,equation);//输入方程式
        stringstream ss(equation);//将equation作为输入流
        getline(ss,str1,'=');//以 = 为界定符，且不包含=
        getline(ss,str2);
        Calculate(str1,left);//处理等式左边
        Calculate(str2,right);//处理等式右边
        judge(left,right);
    }
    return 0;
}

C++ 11 代码

#include <iostream>
#include <sstream>
#include <string>
#include <utility>
#include <vector>
#include <cctype>
#include <map>

using namespace std;

struct Element{
    string name;
    int num;
    Element(string _name,int _num):name(std::move(_name)),num(_num){}
};

int getNum(string s,int& index){
    int result = 0;
    while(isdigit(s[index])){
        result = result * 10 +s[index] - '0';
        index++;
    }
    return result;
}

void Calculate(string& s ,map<string,int>& mp){
    stringstream ss(s);
    string item;
    while(getline(ss,item,'+')){
        vector<Element>arr;
        int factor = 1;
        int i = 0;
        if(isdigit(item[i])){
            factor = getNum(item,i);
        }
        while(i<item.size()){
            if(isupper(item[i])){
                string name;
                name += item[i];
                i++;
                if(islower(item[i])){
                    name += item[i];
                    i++;
                }
                arr.emplace_back(name,1);
            }else if(isdigit(item[i])){
                int behind = getNum(item,i);
                if(arr[arr.size()-1].name == ")"){
                    int j = arr.size() - 1;
                    arr[j].name = "*";
                    j--;
                    while(arr[j].name != "("){
                        arr[j].num *= behind;
                        j--;
                    }
                    arr[j].name = "*";
                }else{
                    arr[arr.size()-1].num *= behind;
                }
            }else if(item[i]=='('){
                arr.emplace_back("(",0);
                i++;
            }else if(item[i]==')'){
                arr.emplace_back(")",0);
                if(!isdigit(item[i+1]) || item.size()==i+1){
                    item.insert(i+1,"1");
                }
                i++;
            }
        }
        for(auto & i : arr){
            if(i.name == "*"){
                continue;
            }else{
                mp[i.name] += i.num * factor;
            }
        }
    }
}

void judge(map<string,int>& left,map<string,int>& right){
    if(left.size() != right.size()){
        cout<<"N"<<endl;
        return ;
    }
    for(auto & it : left){
        if(it.second != right[it.first]){
            cout<<"N"<<endl;
            return ;
        }
    }
    cout<<"Y"<<endl;
}

int main(){
    int n;
    cin >> n;
    getchar();
    for(int i=0;i<n;i++){
        map<string,int>left,right;
        string equation,str1,str2;
        getline(cin,equation);
        stringstream ss(equation);
        getline(ss,str1,'=');
        getline(ss,str2);
        Calculate(str1,left);
        Calculate(str2,right);
        judge(left,right);
    }
    return 0;
}
哇吖吖
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CCF CSP 竞赛试题——化学方程式（201912-3）
Touchig的博客
01-20 1019
#include <bits/stdc++.h> using namespace std; unordered_map<string, int> parseFormulaEx(string::iterator s, string::iterator e) { unordered_map<string, int> cnt; // 计算系数 ...
CCF CSP 化学方程式
lizhenhao
03-02 277
模拟题 + 简单的递归 #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认证 201912-3 《化学方程式》
冰冻三尺非一日之寒
02-05 2353
配平的意思为 方程式两边的化学元素的种类和对应的数量相同 算法思路 1、字符串分割 例如 H2+O2=H2O 分割为 H2 O2 H2O CH4+2O2=CO2+2H2O 分割为CH4 2O2 CO2 2H2O 分割符为 +、= 本题目中只有一个=，可能有多个+，并且=将化学方程式分成两部分。 写出一个方法，完成字符串分割 void split(string str,vector<strin...
【CCF 201912-3】化学方程式（递归下降）
Salmon_lee的博客
01-23 1467
题目描述 第一行给出化学方程式的个数N，随后N行给出N个化学方程式。 化学方程式的BNF文法如下： 问题分析 类似于编译原理的语法分析，这里我们采用递归下降的方式解决问题。 接下来，我们将以下面这个方程式为例来讲解我的思路。 3Ba(OH)2+2H3PO4=Ba3(PO4)2+6H2O deal_input(string input)：处理输入的化学方程式 首先将化学方程式根据"="划分成左右两...
第33次CSP认证Q3：化学方程式配平
最新发布
XingziYY的博客
05-14 857
为了配平一个化学方程式，我们可以令方程式中各物质的系数为未知数，然后针对涉及的每一种元素，列出关于系数的方程，形成一个齐次线性方程组。当然，最终得到的方程式仍然需要结合化学知识进行检验，对此我们不再进一步考虑，仅考虑非零解的存在。为了便于程序处理，我们用到的化学式，会被化简为只包含小写字母和数字的字符串，不包含括号。其中连续的字母表示一种元素，随后的数字表示原子个数。随后的 𝑚m 个字符串，依次给出方程式中的反应物的化学式和生成物的化学式。输入的第一行包含一个正整数 𝑛n，表示需要判断的化学方程式的个数。
CCF 2019-12 第三题 化学方程式配平（100分）
qq_41418281的博客
01-24 1531
题解： 字符串模拟   题目意思很明确就是判断化学方程式是否配平。 基本思路：就是对化学方程式左边和右边的元素进行计数，然后判断所有的元素的数量是否相等即可。   第一步：对字符串进行拆分      1、以 ‘=’ 进行拆分，将字符串分为左右两个串      2、分别将左右两个串以 ‘+’ 进行拆分，得到一个个的化学式   第二步：提取化学式最外面的倍数，比如3H2O，需要提取3，需要对内...
C语言使用scanf输入
惯看春花秋月
12-27 1556
scanf()函数结构 scanf()函数被用来从stdin读入数据，并且在程序中储存数据。默认，这个stdin流是来着键盘输入。 scanf()的函数结构与printf()类似： int i; scanf("%d",&i); %d 是一个占位符，说明这个地方有一个变量，并且为整型变量 & 是个地址符，表明这个地方放置地址，&i的意思就是 i这个变量的地址 int i; ...
CCF-CSP 201912-4区块链
01-07
CCF-CSP 201912-4区块链 看了大佬博客（https://blog.csdn.net/richenyunqi/article/details/104155384）以后写的，本来想着看完按自己思路写，但是最后写出来差不多，但是我80分，运行超时。 #include using ...
Python-CCF：20191203 化学方程式(使用正则表达式re库)
12-22
以下分别为，只考虑大小写字母和等号的方程组、加入数字、加入括号（非嵌套） import re def cnt(string: str): pattern = r"[A-Z][a-z]*" #匹配元素 elements = re.findall(pattern, string) count = {} # ...
CCF-CSP-and-PAT-solution:CCF CSP和PAT考试题解（使用C++14语法）
04-17
CCF CSP 考试和 PAT 顶级甲级乙级考试题解本仓库是书籍《算法详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级题解代码。由于 CCF CSP 和 PAT 考试都已...
2019年12月CSP第三题【化学方程式】Java代码
03-20
2019年12月CSP第三题化学方程式的Java代码，已在官网上验证，100分通过。主要思想来自编译原理。
ccf csp-j大纲（文字版）
08-30
ccf csp-j大纲（文字版）
ccfcsp历年考试真题解答(89页DOC)
03-31
ccfcsp历年考试真题解答。“CCF CSP历年考试真题解答”是一份极具价值的学习资料，它精选了CCF CSP（中国计算机学会软件能力认证）历年考试的真题，并提供了详尽的解答，总计89页，以DOC格式呈现。这份资料对于想要...
CCF-CSP题解 201912-3化学方程式
weixin_44617992的博客
01-14 3506
化学方程式的配平检验 第一次去考，有些紧张，第三题本来很简单的，愣是没写出来，放假了有空写了写，自我感觉可读性还可以。 因为ccf官网上还没有开放模拟，我就自己写了个.txt文件检验一下，基本要求都满足了。 主要用了unordered_map作为元素记录，stringstream作为字符串分割工具。 #include <iostream> #include <string>...
CCF CSP2019.12 -- 化学方程式
计算机科学与技术专业学生的成长之路
07-03 474
可能在第六个测试测试点存在问题，但是很无奈，没找出来，样例数据都通过了。 个人代码如下，供参考 #include<iostream> #include<string> #include<string.h> #include<map> #include<deque> using namespace std; //处理括号以及嵌套问题 void delete_brackets(map<string, int>& mp, ...
ccfcsp认证--2020年12月场化学方程式
zykyonghui的博客
08-14 901
题目 C++代码 #include <bits/stdc++.h> using namespace std; struct Element{ string name; int num; Element(string _name,int _num):name(_name),num(_num){}; }; int get_num(string& str,int& index){ if(str.empty()) return 0; int coefficient
CCF CSP 201912-3 化学方程式 【Python版】
江南蜡笔小新
02-08 1431
化学方程式，也称为化学反应方程式，是用化学式表示化学反应的式子。给出- -组 化学方程式,请你编写程序判断每个方程式是否配平(也就是方程式中等号左右两边的 元素种类和对应的原子个数是否相同)。 本题给出的化学方程式由大小写字母、数字和符号(包括等号=、加号+、左圆括 号(和右圆括号))组成，不会出现其他字符(包括空白字符，如空格、制表符等)。化 学方程式的格式与化学课本中的形式基本相同(化学式中表示元素原子个数的下标用. 正常文本，如H2O写成H20)，用[代码已更新，满分代码请移步]CCF CSP 20
CCF 化学方程式 201912-3 100分 46ms
宋旭升的博客
01-28 2968
点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556
CCF CSP历年真题集：2013-2017，含计算机编程难题
"CCF CSP计算机软件能力认证第1-10次真题，包括从2013年至2017年的历年考试题目，覆盖了模拟试题和正式考试题，涉及多种算法与编程问题。" CCF CSP（中国计算机学会软件能力认证）是一项旨在评估个人在计算机软件...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值