经典算法与数学的结合

6.鸡兔同笼
链接:https://ac.nowcoder.com/acm/contest/93947/1027
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld
题目描述
鸡兔同笼是中国古代的数学名题之一。大约在
1500
1500 年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?

这四句话的意思是:有若干只鸡兔同在一个笼子里,从上面数,有
35
35 个头,从下面数,有 
94
94 只脚。问笼中各有多少只鸡和兔?

现在由你写一个程序,输入

n 与 

m ,表示有 

n 个头、 

m 只脚,算出笼子中各有多少只鸡和兔?

输入描述:
输入两个整数n, m(1 ≤ n, m ≤ 1000),空格分隔,表示笼子里有多少个头、多少只脚,保证题目的数据有解。

输出描述:
输出两个整数,空格分隔,表示鸡的数量和兔子的数量。如果没有答案,输出“No answer!”。
示例1
输入
复制
35 94
输出
复制
23 12
#include <iostream>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    int rabbit = (m - 2 * n) / 2;
    int chicken = n - rabbit;
    if (rabbit >= 0 &amp;&amp; chicken >= 0 &amp;&amp; m % 2 == 0) {
        cout << chicken << &quot; &quot; << rabbit << endl;
    } else {
        cout << &quot;No answer!&quot; << endl;
    }
    return 0;
}
全部评论

相关推荐

09-16 16:25
门头沟学院 Java
投递长江存储等公司10个岗位
点赞 评论 收藏
分享
牛客48826091...:哥们胸肌挺好看
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务