HDU 5625 Clarke and chemistry（模拟）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5625

题意：给一个化学方程式,aA+bB=C,abc行元素种类及个数求a和b的大小

思路：暴力即可，比赛的时候因为写错一个变量，死活没调出来，里面的3个数组也可以开成一个第一维为3的二维数组

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

const int inf = 0x7f7f7f7f;//2139062143
typedef long long ll;
using namespace std;

int sum1[30];
int sum2[30];
int sum3[30];

int main()
{
    int t;
    int a,b,c;
    int i,j,k;
    scanf("%d",&t);
    while(t--)
    {
        memset(sum1,0,sizeof(sum1));
        memset(sum2,0,sizeof(sum2));
        memset(sum3,0,sizeof(sum3));
        scanf("%d%d%d",&a,&b,&c);
        getchar();
        char d;
        int e;
        for(i=0; i<a; i++)
        {
            scanf("%c%d",&d,&e);
            getchar();
            sum1[d-'A'] = e;
        }
        for(i=0; i<b; i++)
        {
            scanf("%c%d",&d,&e);
            getchar();
            sum2[d-'A'] = e;
        }
        int max1 = 0;
        for(i=0; i<c; i++)
        {
            scanf("%c%d",&d,&e);
            getchar();
            sum3[d-'A'] = e;
            if(e > max1)
            {
                max1 = e;//就是这写错了，写成a了
            }
        }
        bool flag = false;
        int x,y;
        for(i=1; i<=max1; i++)
        {
            for(j=1; j<=max1; j++)
            {
                for(k=0; k<26; k++)
                {
                    if(i*sum1[k]+j*sum2[k] != sum3[k])
                    {
                        break;
                    }
                }
                if(k == 26)
                {
                    flag = true;
                    x = i;
                    y = j;
                }
            }
            if(flag)
            {
                break;
            }
        }
        if(flag)
        {
            printf("%d %d\n",x,y);
        }
        else
        {
            printf("NO\n");
        }
    }
    return 0;
}

,