• 试制品


    Problem C: 试 制 品

    Time Limit: 1 Sec  Memory Limit: 128 MB
    Submit: 7  Solved: 3
    [Submit][Status][Web Board]

    Description

    ZZ大学Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限,为了节省,Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此,Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。

    Bill从头到尾翻完所有的资料,发现资料上写满了一大堆的化学方程式,上面除了大小写英文字母、数字、加号、等号外,再也没有其他的符号了。其中,每个方程式都是A1+A2+……+Ap=B1+B2+……+Bq的形式, 表示试制品A1,A2,……和Ap反应,生成了试制品B1,B2,……,Bq。其中AiBj都是一种单质或化合物的化学式(长度不超过10个字符),1p,q  20 。每个方程式的总长不超过100个字符。有些试制品的化学式可能在现代社会的化学元素周期表里找不到,这是由于化学反应过程中可能又有物理反应导致的结果。

    Bill头疼了,从哪个实验开始呢?你能帮助他吗?

    Input

    第一行:      N        表示Dr.Kong写的化学方程式个数 (1 N  400)  

    接下来有N行, 每一行是一个方程式

    再接下来的一行:M       表示已有多少种试制品。           (1≤ ≤500)

    接下来有M行,每一行是已有的一种试制品的化学式。

    Output

    第一行包含一个数T,表示可以产生多少种所缺的试制品。

    在接下来的T行中,按ASCII码升序输出产生的试制品的化学式。

    Sample Input

    4
    H2O+Na=NaOH+H2
    Cl2+H2=HCl
    Fe+O2=Fe3O4
    NaOH+HCl=H2O+NaCl
    3
    H2O
    Na
    Cl2

    Sample Output

    4
    H2
    HCl
    NaCl
    NaOH


    思路:水题。但是注意题目意思。遍历一遍方程式,如果一个方程式得反应物不满足,直接下一个方程式,如果满足反应物,得到得生成物如果没出现在反应物中就放入生成物,并且也放入生成物。输出生成物容器就完了。注意:方程式不一定遍历一遍。

    AC代码:
    #include<bits/stdc++.h> 
    using namespace std;
     
    int n, m;
    string s, temp;
    vector<string> t;//方程式
    set<string> yl;//原料
    set<string> scp;//生成品
     
    int main() {
    	while(~scanf("%d", &n)) {
    		t.clear();
    		yl.clear();
    		scp.clear();
    		for(int i = 0; i < n; i++) {
    			cin >> s;
    			t.push_back(s);
    		}
    		scanf("%d", &m);
    		for(int i = 0; i < m; i++) {
    			cin >> s;
    			yl.insert(s);
    		}
    		int k = 1000;
    		while(k--) {//跑1000遍
    		for(int i = 0; i < n; i++) {
    			temp = t[i];
    			int len = temp.length();
    			int flag = 0;
    			string ans;
    			for(int j = 0; temp[j]; j++) {//处理每一个,用flag判断是反应物还是生成物
    				if(temp[j] == '+' || temp[j] == '=' || (j == len - 1)) {
    					if(!flag) {
    	 					if(yl.find(ans) == yl.end())
    							break;
    						ans.clear();
    					} else {
    						if(j == len-1) {
    							ans += temp[j];
    							if(yl.find(ans) == yl.end()) {
    								scp.insert(ans);
    								yl.insert(ans);
    							}
    							ans.clear();
    						} else {
    							if(yl.find(ans) == yl.end()) {
    								scp.insert(ans);
    								yl.insert(ans);
    							}
    							ans.clear();
    						}
    					}
    					if(temp[j] == '=') 
    						flag = 1;
    				} else ans += temp[j];
    			}
    		}
    		}
    		printf("%d
    ", scp.size());
    		set<string>::iterator it;
    		for(it = scp.begin(); it != scp.end(); it++) {
    			cout << *it << endl;
    		}
    	}
    }
    
    



  • 相关阅读:
    DOM基础
    9个实用的Javascript代码高亮脚本
    去掉超链接虚线框去掉chrome浏览器中input或textarea在得到焦点时出现黄色边框和取消可以拖动大小
    我的Gvim配置文件
    收集的一些有关UED的团队和个人博客
    JS函数:返回下一个元素节点而不是下一个节点
    分享一款图片导航效果 Animated Slideshow Navigation
    原生javascript写的Tab菜单(函数版)
    单个select语句实现MySQL查询统计次数
    mysql 语句case when
  • 原文地址:https://www.cnblogs.com/ACMerszl/p/9572977.html
Copyright © 2020-2023  润新知