AtCoder Beginner Contest 170 B Crane and Turtle 鸡兔同笼+公式推导

AtCoder Beginner Contest 170   比赛人数10527  比赛开始后4分钟看到A题,在比赛开始后第5分钟看到所有题

AtCoder Beginner Contest 170  B   Crane and Turtle   鸡兔同笼+公式推导

总目录详见https://blog.csdn.net/mrcrack/article/details/104454762

在线测评地址https://atcoder.jp/contests/abc170/tasks/abc170_b

题目大意：同中国的鸡兔同笼问题，该题是鹤龟同笼，鹤有两只脚，龟有四个脚，题中给出脚的数量，动物的数量，问是否能找到满足题意的鹤或龟的数量，若存在，输出Yes,不存在，输出No.

公式推导：

动物的数量x,脚的数量y,

假定鹤的数量a,龟的数量b

a+b=x   ===>  2*a+2*b=2*x

2*a+4*b=y

2*b=y-2*x注意，若(y-2*x)%2!=0无解，若b<0无解

a=x-b若a<0无解

以上各种情况均通过，表明有解。

AC代码如下

#include <stdio.h>
int main(){
	int x,y,a,b,z;
	scanf("%d%d",&x,&y);
	z=y-2*x;
	if(z%2){printf("No\n");return 0;}
	b=z/2;
	a=x-b;
	if(b<0||a<0){printf("No\n");return 0;}
	printf("Yes\n");
	return 0;
}