【Best Coder】Baby Ming and Weight lifting（水）

铭宝宝喜欢举重运动，他有一个杠铃杆（重量忽略），和22种类型的杠铃片（重量分别为aa和bb），每种杠铃片都有无限个。
铭宝宝打算用这22种杠铃片组成重量为CC的杠铃（杠铃必须平衡），他想让你告诉他，应该如何组合。

输入一个正整数T(1 \leq T \leq 1000)T(1≤T≤1000)表示测试组数
每组测试数据输入33个正整数a, b, C(0 < a,b,C \leq 1000)a,b,C(0<a,b,C≤1000), 表示22种杠铃片的重量，以及杠铃的重量。

如果不能够组成重量为CC的杠铃，输出Impossible。
否则输出22个数，表示需要aa杠铃片的数量，和bb杠铃片的数量。（如果有多种答案，输出a+ba+b最小的方案）

2
1 2 6
1 4 5

2 2
Impossible

#include <stdio.h>
int main()
{
	int u;
	int a,b,sum;
	int num1,num2;
	int t;
	scanf ("%d",&u);
	while (u--)
	{
		scanf ("%d %d %d",&a,&b,&sum);
		if (sum&1)
		{
			printf ("Impossible\n");
			continue;
		}
		num1=num2=-1;
		sum/=2;
		if (a<b)
		{
			for (int i=0;i*a<=sum;i++)
			{
				if ((sum-i*a)%b==0)
				{
					num2=(sum-i*a)/b;
					num1=i;
					break;
				}
			}
		}
		else
		{
			for (int i=0;i*b<=sum;i++)
			{
				if ((sum-(i*b))%a==0)
				{
					num1=(sum-(i*b))/a;
					num2=i;
					break;
				}
			}
		}
		num1*=2;
		num2*=2;
		if (num1>=0)
			printf ("%d %d\n",num1,num2);
		else
			printf ("Impossible\n");
	}
	return 0;
}