题目描述
浙江工商大学校园里绿树成荫,环境非常舒适,因此也引来一批动物朋友来此居住。
童心未泯的 Redraiment 就经常带些碎面包什么的去广场喂鸽子和兔子,并和它们玩耍,一点也不像大学生,还是一副老不正经的样子,呵呵。
随着鸽子和兔子数目的增多,Redraiment 带的那点食物已经不够它们瓜分了。为了能让自己的好朋友吃的饱饱的,Redraiment 决定统计一下有多少只鸽子和有多少只兔子,以便带来足够的食物。一、二、三、四、五…… 他开始数了。
现在,他已经知道有这些鸽子和兔子一共有
n
n
n 个头和
m
m
m 只脚。请你帮他写个程序计算一下一共有多少只鸽子和兔子。输入输入包括多组数据。每行包括
2
2
2 个数据:
n
,
m
n, m
n,m
(
1
≤
n
,
m
≤
230
)
(1 \le n, m \le 230)
(1≤n,m≤230)。
n
,
m
n, m
n,m 都是整数。 输入以 0 0 作为结束。输出每组数据的输出都只有一行,分别是鸽子的数量和兔子数量。如果输入的测试数据不能求得结果,那肯定是 Redraiment 这个马大哈数错了,就输出 Error 提示他。
输入输出样例
样例输入 #1
35 94
1 3
0 0
样例输出 #1
23 12
Error
题解
鸡兔同笼的问题
#include<stdio.h>
int main(){
int n,m;
while(scanf("%d %d",&n,&m)&&n!=0&&m!=0)
{
if(m%2!=0)
{
printf("Error\n");
}
else{
printf("%d %d\n",n-(m/2-n),(m/2-n));
}
}
return 0;
}
以上仅仅是能过的代码,其实没有对一些数据进行限制,下面是较为严谨的题解
#include<stdio.h>
int main(){
int n,m;
while(scanf("%d %d",&n,&m)&&n!=0&&m!=0)
{
if(m%2!=0||m<2*n||m>4*n)
{
printf("Error\n");
}
else{
printf("%d %d\n",(4*n-m)/2,(m/2-n));
}
}
return 0;
}
接下来也是一道鸡兔同笼问题,附上代码
#include<stdio.h>
int main() {
int n,m;
while(scanf("%d %d",&n,&m)!=EOF) {
if((m%2!=0)||(m<n*2)||(m>4*n)) {
printf("No answer\n");
} else {
printf("%d %d\n",(4*n-m)/2,m/2-n) ;
}
}
return 0;
}
腿(
m
m
m)的总数有范围限制,下限是
n
n
n只全为鸡,即为
2
n
2n
2n只腿;上限是
n
n
n只全为兔,即为
4
n
4n
4n只腿;因为一只的腿数不是2就是4,所以一定是偶数,腿数为奇数一定是错误的。
以上。