BestCoder Round #72 Clarke and chemistry

最新推荐文章于 2018-04-04 13:59:11 发布

原创最新推荐文章于 2018-04-04 13:59:11 发布 · 433 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM_暴力.搜索.模拟

本文提供了一道化学方程式配平问题的解题思路及代码实现，通过暴力模拟的方式找到了简洁高效的解决方案。

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

题意嗯简单，就是一个很基础的化学方程式配平，小编高中的时候可是学化学竞赛的……这个题还会难倒小编吗……比赛的时候小编正是这样想的……于是开始进行元素守恒和电子守恒的运用，花了35分钟才把这第一题A掉……然而小编的代码虽然A了，但是却没有过终端……(TT)，看着那些几分钟A掉又过了终端的人很是纳闷，难倒这些人的化学学的比我还多？结果一看题解……小编我一口老血喷出来……由于题目数据最多到100，只需要暴力模拟一下，把每种情况都考虑一次就可以了……

#include <cstdio>
#include <cstring>
using namespace std;
int zi[3][26],num[3];
bool check(int n1,int n2)
{
	for(int i=0; i<26; i++)
		if(n1*zi[0][i]+n2*zi[1][i] != zi[2][i])
			return false;
	return true;
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		memset(zi,0,sizeof(zi));
		memset(num,0,sizeof(num));
		int num[3],b;
		char a;
		for(int i=0; i<3; i++) scanf("%d",&num[i]);
		for(int i=0; i<3; i++)
		{
			for(int j=0; j<num[i]; j++)
			{
				getchar();
				scanf("%c%d",&a,&b);
				zi[i][a-'A'] = b;
			}
		}
		int flag = 0,ans1,ans2;
		for(int i=1; i<=100; i++)
		{
			for(int j=1; j<=100; j++)
			{
				if(check(i,j))
				{
					flag = 1;
					ans1 = i;
					ans2 = j;
					break;
				}
			}
			if(flag) break;
		}
		if(flag) printf("%d %d\n",ans1,ans2);
		else printf("NO\n");
	}
	return 0;
}