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 
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;
}

 

你可能感兴趣的:(atcoder)