• 算法竞赛入门经典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;
    }
  • 相关阅读:
    window.open()参数列表
    感受教育,焦点访谈
    《迷墙》
    锻炼身体
    Great Fire Wall
    今天
    查询重复记录的SQL语句
    Oracle,SQL Server,Access万能数据库通用类!
    经典SQL语句大全
    C#编码规范
  • 原文地址:https://www.cnblogs.com/shanchuan/p/8150309.html
Copyright © 2020-2023  润新知