nyoj_64 雞兔同籠

雞兔同籠

時間限制：3000 ms  |  內存限制：65535 KB

難度：1

描述

已知雞和兔的總數量爲n,總腿數爲m。輸入n和m,依次輸出雞和兔的數目，如果無解，則輸出“No answer”(不要引號)。

輸入

第一行輸入一個數據a,代表接下來共有幾組數據，在接下來的(a<10)
a行裏，每行都有一個n和m.(0<m,n<100)

輸出

輸出雞兔的個數，或者No answer

樣例輸入

2
14 32
10 16

樣例輸出

12 2
No answer

分析：

方法一：

設雞有x只，則兔有n-x只。

2*x+4*（n-x）=m。

x=（4*n-m）/2。

x必須是非負整數，否則No answer

方法二：

直接暴力搜索把雞的數量從0搜到n，看哪個符合腿數m。

此處只貼方法二代碼：

#include<cstdio>
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		int n;
		for(n=0;n<=a;n++)
		{
			if(n*2+(a-n)*4==b)
			{
				printf("%d %d\n",n,a-n);
				break;
			}
		}
		if(n>a)
			printf("No answer\n");
	}
	return 0;
}