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

Baby Ming and Weight lifting

 

 Accepts: 399

 

 Submissions: 1390

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 65536/65536 K (Java/Others)

问题描述

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

输入描述

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

输出描述

如果不能够组成重量为$C$的杠铃，输出Impossible。
否则输出$2$个数，表示需要$a$杠铃片的数量，和$b$杠铃片的数量。（如果有多种答案，输出$a+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;
}