当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

5625:Clarke and chemistry

题目描述
Clarke is a patient with multiple personality disorder. One day, Clarke turned into a junior student and took a chemistry exam.
But he did not get full score in this exam. He checked his test paper and found a naive mistake, he was wrong with a simple chemical equation balancer.
He was unhappy and wanted to make a program to solve problems like this.
This chemical equation balancer follow the rules:
Two valences $A$ combined by $|A|$ elements and $B$ combined by $|B|$ elements.
We get a new valence $C$ by a combination reaction and the stoichiometric coefficient of $C$ is $1$. Please calculate the stoichiometric coefficient $a$ of $A$ and $b$ of $B$ that $aA + bB = C,\ \ a, b \in \text{N}^*$.
输入解释
The first line contains an integer $T(1 \le T \le 10)$, the number of test cases.
For each test case, the first line contains three integers $A, B, C(1 \le A, B, C \le 26)$, denotes $|A|, |B|, |C|$ respectively.
Then $A+B+C$ lines follow, each line looks like $X\ c$, denotes the number of element $X$ of $A, B, C$ respectively is $c$. ($X$ is one of $26$ capital letters, guarantee $X$ of one valence only appear one time, $1 \le c \le 100$)
输出解释
For each test case, if we can balance the equation, print $a$ and $b$. If there are multiple answers, print the smallest one, $a$ is smallest then $b$ is smallest. Otherwise print NO.
输入样例
2
2 3 5	
A 2
B 2
C 3
D 3
E 3
A 4
B 4
C 9
D 9
E 9
2 2 2
A 4
B 4
A 3
B 3
A 9
B 9
输出样例
2 3
NO

Hint:
The first test case, $a=2, b=3$ can make equation right.  
The second test case, no any answer.
来自杭电HDUOJ的附加信息
Recommend hujie

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-5625

最后修改于 2020-10-25T23:24:18+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 65536/65536K(Java/Others)