javascript - C语言算法题,鸡兔同笼求解??
ringa_lee
ringa_lee 2017-04-11 13:07:49
[JavaScript讨论组]


//看不懂下面这段实现代码,求大神解释一下

include

int main(void)
{

int t,a,n,m,d;
scanf("%d",&t);
while(t--)
{
    scanf("%d %d",&n,&m);
    if((4*n-m)%2==0) //不明白这个条件是怎么想出来的
    {
        d=(4*n-m)/2; //??
        if(d>=0&&d<=n)//不明白这个条件是怎么想出来的
        {
            printf("%d %d\n",d,n-d);
        }else 
            printf("No answer\n");
    }else
        printf("No answer\n");
}

}

ringa_lee
ringa_lee

ringa_lee

全部回复(2)
天蓬老师

假如都是兔子,则应该有4*n条腿
现在有m条腿,相差4*n-m,那么差的这些腿是把两条腿的鸡当作兔子了,假设有d只鸡,那么会多2d条腿
于是有 2d = 4*n-m

ringa_lee

可以先判断腿的数量,如果为奇数,直接就是无解,如果是偶数,在进行下面的判断。

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号