BestCoder Round #69 Baby Ming and Weight lifting

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

题意：给我们两个盘，分别为a,b重量，问我们能否用这两个盘组合成一个重c的杠铃。

首先，杠铃必须是两边平衡的，所以如果c都不是偶数直接就Impossible，题目就变为了问我们可不可以用a和b凑出c/2，刚刚拿到时小编的第一想法是母函数，但是一看……这么弱的数据根本不需要母函数，直接暴力即可，当然还是有一点徐亚注意，那就是我们需要a的数量+b的数量的值最小，小学学过鸡兔同笼问题的同学都知道……我们只要先枚举大的再枚举小的就肯定会得到a+b最小值的答案。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int a,b,c;
		int flag1 = 0;
		scanf("%d%d%d",&a,&b,&c);
		if(a > b)
		{
			swap(a,b);
			flag1 = 1;
		}
		if(c%2 != 0)
		{
			printf("Impossible\n");
			continue;
		}
		int flag = 0;
		c /= 2;
		int i,j;
		for(i=0; i<=1000; i++)
		{
			if(a*i > c) break;
			for(j=0; j<=1000; j++)
			{
				if(a*i+b*j == c)
				{
					flag = 1;
					break;
				}
				else if(a*i+b*j > c)
					break;
			}
			if(flag) break;
		}
		if(flag && !flag1) printf("%d %d\n",i*2,j*2);
		else if(flag && flag1) printf("%d %d\n",j*2,i*2);
		else printf("Impossible\n");
	}
	return 0;
}