首页 > 编程语言 > 详细

【算法】鸡兔同笼问题

时间:2019-08-18 13:32:45      阅读:119      评论:0      收藏:0      [点我收藏+]

 

 

题面描述
  已知鸡和兔的总数量为n,总腿数为m,输入nm,依次输出鸡的数目和兔的数目。如果无解则输出No answer

 

 

输入
  两个整数b和m,如上所述。

 

 

输出
  鸡的数目和兔的数目。

 

 

输入实例

  14 32

 

 

输出实例

  12 2

 

 

解题思路

  那咱就先看看怎么得出鸡的数量和兔子的数量
  我们假设a = 鸡只数b = 兔只数  

(兔的脚数×总只数-总脚数)÷(兔的脚数-鸡的脚数)=鸡的只数

  a = ( 4*n - m )/2

 

  总只数-鸡的只数=兔的只数

  b = n - a

 

  技术分享图片

 

技术分享图片
#include<stdio.h>
int main() {
    int a,b,n, m;
    // a鸡的数量
    // b兔的数量
    // n鸡兔总数
    // m总脚数
    scanf("%d %d", &n,&m);
    a = (4 * n - m) / 2;//算出鸡的数量
    b = n - a;//算出兔的数量

    if (a <= 0 || b <= 0) {
        printf("No answer");    //结果小于等于0,答案不成立,无解
    }else {
        printf("%d %d\n", a, b);        //结果大于0
     }
     
     
  return 0;
}
View Code

 

【算法】鸡兔同笼问题

原文:https://www.cnblogs.com/1138720556Gary/p/11372036.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!