经典算法与数学的结合

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
using namespace std;

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

相关推荐

评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务