鸡兔同笼c语言代码while,鸡兔同笼(C语言代码)
时间限制:3000ms | 内存限制:65535KB难度:1描述已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目,如果无解,则输出“No answer”(不要引号)。输入第一行输入一个数据a,代表接下来共有几组数据,在接下来的(a<10)a行里,每行都有一个n和m.(0输出输出鸡兔的个数,或者No answer样例输入214 3210 16样例输出12 2No a...
时间限制: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;
}
魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐



所有评论(0)