时间限制: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;
}