算法竞赛入门经典ch1_ex_鸡兔同笼
题目
已知鸡和兔的总数量为n,总腿数为m。
输入n和m,依次输出鸡的数目和兔的数目。 如果无解,则输出No answer。
样例输入:
14 32
样例输出:
12 2
样例输入:
10 16
样例输出:
No answer
我的解
鸡x,兔y
x+y=n
2x+4y=m
解得:
y = (m-2n)/2
x= n - y
还要保证有解:
y = (m-2n)/2 > 0
x= n - y > 0
解得:
2n<m<4n
my code:
int main()
{
int m, n, x, y;
scanf("%d%d", &n, &m);
y = (m - 2*n) / 2;
x = n - y;
if (2*n < m && m < 4*n)
{
printf("%d %d\n", x, y);
}
else
{
printf("No answer\n");
}
return 0;
}
问题
程序是可以计算x,y的为什么我要去解这种不等式?多此一举!
有角的因素没有考虑全:
- x,y不小于0
- 脚个数不能为奇数(我把这个漏了)
参考code:
int main()
{
int m, n, x, y;
scanf("%d%d", &n, &m);
y = (m - 2 * n) / 2;
x = n - y;
//判断无解的情况,而不是判断有解的情况
if (m%2 == 1 || x < 0 || y < 0)
{
printf("No answer\n");
}
else
{
printf("%d %d\n", x, y);
}
return 0;
}
本文来自博客园,作者:ssh_alitheia,转载请注明原文链接:https://www.cnblogs.com/shanchuan/p/8150309.html