• 算法竞赛入门经典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
    ", x, y);
        }
        else
        {
            printf("No answer
    ");
        }
        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
    ");
        }
        else
        {
            printf("%d %d
    ", x, y);
        }
        return 0;
    }
  • 相关阅读:
    C# 实现类库并调用
    C# pictureBox.Image获得图片的三种方法
    C# 指针使用总结
    C++ 怎样让函数返回数组
    C# 枚举与位枚举(Enum)
    Labview调用C#动态链接库dll
    C# partial 作用
    C# Internal关键字小结
    C# => 运算符
    C# 中 ??、 ?、 ?: 、?.、?[ ]
  • 原文地址:https://www.cnblogs.com/shanchuan/p/8150309.html
Copyright © 2020-2023  润新知