时间限制:3000 ms  |  内存限制:65535 KB

难度:1

描述

已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。

输入

第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a<10)

a行里,每行都有一个n和m.(0

输出

输出鸡兔的个数,或者No answer

样例输入

2

14 32

10 16

样例输出

12 2

No answer

解题思路:

设鸡的个数为x,兔的个数为y,鸡有两条腿,兔有四条腿,若鸡和兔的总数量为n,总腿数为m,有方程x+y=n,2x+4y=m,解方程得:x=2n-m/2,y=m/2-n。

注意事项:

不知道什么原因,这题的AC率只有33 %。除了注意鸡和兔的个数都大于等于0,还应注意:总腿数是偶数才有解。

参考代码:#include

int main(){

int a,x,y,n,m;

scanf("%d",&a);

while(a--){

scanf("%d%d",&n,&m);

if(!(m%2)){//总腿数应为偶数

x=2*n-m/2;//鸡的个数

y=m/2-n;//兔的个数

if(x>=0&&y>=0){

printf("%d %d\n",x,y);

continue;

}

}

printf("No answer\n");

}

return 0;

}

优秀代码#include

int main(){

int n,a,b,p,q;

scanf("%d",&n);

while(n--){

scanf("%d%d",&a,&b);

q=(b-2*a)/2;//兔的个数

p=a-q;//用总数减兔的个数得到鸡的个数

if(p<0||q<0||b%2) printf("No answer\n");

else printf("%d %d\n",p,q);

}

return 0;

}

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐