合肥工业大学 OnlineJudge——1006 E-逼近的危险

Time Limit: 1000 MS

Memory Limit: 65536 KB

Description

击败了克尔苏加德后，阿尔萨斯在安道尔终于遇见了可怕的恐惧魔王梅尔甘尼斯。为了等待乌瑟尔的援军，阿尔萨斯必须在安道尔坚守30分钟。他派出了一个侦察兵去侦察亡灵军队的数量，过了一会，侦察兵回来了。

“怎么样？亡灵的军队有多少？”

“圣光在上，我看到那么多怪物都要吓死了，结果没看清他们具体的情况。但是我数清了他们的军队一共有n个怪物，这些怪物有m条腿。”

阿尔萨斯知道亡灵的军队主要由食尸鬼(Ghoul)和地穴魔王(Crypt Fiend)组成，食尸鬼有4条腿，地穴魔王是有6条腿的蜘蛛状生物，现在，请你帮阿尔萨斯计算一下亡灵军队的具体组成。

 

Input

 

输入包括多组数据，每组有2个数n，m。输入以文件结尾结束。

 

Output

 

对每组数据，输出亡灵军队的具体组成情况。如果不存在这样的亡灵军队，就输出一行"Impossible."
输出的每组数据后都加一个空行

 

Sample Input

 

7 36
1 0

 

Sample Output

 

3 Ghouls
4 Crypt Fiends

Impossible.

 

Source

 

Gardon & Gondar

 

解题思路：

二元一次方程，设食尸鬼数量为x，地穴魔王数量为y，满足x+y=n,4x+6y=m即可

 

AC代码：

#include
using namespace std;
int main(void){
	int n,m;
	while(cin>>n>>m){
		int x,y;
		//x+y=n
		//4x+6y=m
		//（2式-1式*4）/2得到y 
		y = (m-4*n)/2;
		x = n-y;
		//如果数量是非整数或者小于0 
		if((m-4*n) % 2 == 1 || x<0 || y<0){
			cout<<"Impossible."<