算法竞赛入门经典ch1_ex_鸡兔同笼

来源:互联网 发布:手机怎样修改淘宝密码 编辑:程序博客网 时间:2024/05/18 18:54

题目

已知鸡和兔的总数量为n,总腿数为m。

输入n和m,依次输出鸡的数目和兔的数目。 如果无解,则输出No answer。

样例输入:

14 32

样例输出:

12 2

样例输入:

10 16

样例输出:

No answer

我的解

鸡x,兔y

x+y=n2x+4y=m

解得:

y = (m-2n)/2x= n - y

还要保证有解:

y = (m-2n)/2 > 0x= 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;}
0 0
原创粉丝点击