HDU 5625 Clarke and chemistry（水~）

Description
克拉克是一名人格分裂患者。某一天克拉克转换成了一名初中生，去考化学（实在编不下去了QAQ）。
考完后克拉克发现他没有得到满分，摔！他看了一下卷子，发现一个极其傻逼的化合反应配平他配错了（心里千万只哔～在奔腾）。
他十分不爽，于是想写一个程序来完成这个问题，于是他把问题交给了你。
克拉克遇到的化合反应是这样的：
你有两种化合物，A和B，A由|A|种元素组成，B由|B|种元素组成。
已知生成物为C，且系数为1。求出A和B的系数a,b使得化合反应aA + bB = C, a,b∈N成立。
Input
第一行是数据组数T(1≤T≤10).
每组数据第一行是三个整数A, B, C(1≤A,B,C≤26)，分别表示|A|, |B|, |C|
接下来A+B+C行，每行形如Xc，分别表示A,B,C中元素X的个数为c（X为26个大写字母其中之一，保证同一物质中不会出现重复的元素，1≤c≤100）
Output
对于每组数据，输出一行。
如果能配平，输出字典序最小的答案（a最小的情况下b最小）。否则输出NO。
Sample Input
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
Sample Output
2 3
NO
Solution
简单题，暴力枚举a,b即可
Code

#include<cstdio>#include<iostream>#include<cstring>using namespace std;#define maxn 33int T,a,b,c,A[maxn],B[maxn],C[maxn],D[maxn];int main(){    scanf("%d",&T);    while(T--)    {        scanf("%d%d%d",&a,&b,&c);        memset(A,0,sizeof(A));        memset(B,0,sizeof(B));        memset(C,0,sizeof(C));        memset(D,0,sizeof(D));        for(int i=1;i<=a;i++)        {            char s[3];int num;            scanf("%s%d",s,&num);            A[s[0]-'A']+=num;        }        for(int i=1;i<=b;i++)        {            char s[3];int num;            scanf("%s%d",s,&num);            B[s[0]-'A']+=num;        }        for(int i=1;i<=c;i++)        {            char s[3];int num;            scanf("%s%d",s,&num);            C[s[0]-'A']+=num;        }        int mark=0;        for(int i=1;i<=100&&!mark;i++)            for(int j=1;j<=100&&!mark;j++)            {                int flag=1;                for(int k=0;k<26&&flag;k++)                {                    D[k]=A[k]*i+B[k]*j;                    if(D[k]!=C[k])flag=0;                }                if(flag)                {                    printf("%d %d\n",i,j);                    mark=1;                }            }        if(!mark)printf("NO\n");    }    return 0;}