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