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 33
int 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;
}