【ZZULIOJ】1073: 再谈鸡兔同笼问题

ZZULIOJ题解

1073: 再谈鸡兔同笼问题

题目描述
鸡和兔关在一个笼子里，鸡有2只脚，兔有4只脚。输入笼子里头的总数m和脚的总数n，求鸡和兔子各有多少只？若问题无解，也要输出相应的信息。

输入
输入两个整数m和n，分别代表笼子里头的个数和脚的个数。

输出
若问题有解，依次输出鸡和兔的只数。若问题无解，则输出"No Answer"。

样例输入

12 40

样例输出

4 8

题目并不算难，依旧是原来的鸡兔同笼问题，需要考虑一下什么情况是无解的：一是，脚都是偶数，n为奇数必然无解。二是，脚太少了，引入负数的鸡和兔子。显然依旧无解。

代码

#include<stdio.h>
int main()
{
    int m,n,x,y;//定义整型m,n,x,y
    int flag=0;//设置标志flag，确定有解与否 
    scanf("%d %d",&m,&n);//键盘输入头的数量m，脚的数量n的值
    x=2*m-n/2; //鸡的个数x
    y=n/2-m;//兔子的个数y 
    //如果脚的数量不是2的倍数，兔子和鸡的数量小于0均视为无解 
    if(n%2!=0||x<0||y<0) 
		flag=1;
	if(flag)//如果满足无解 
		printf("No Answer"); 
    else//有答案 
		printf("%d %d",x,y);//输出鸡的个数x和兔子的个数y
	return 0;//正常结束
}