鸡兔同笼，线代行列式解决。已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡和兔的数目，如果无解，则输出“No answer”(不要引号)。

最新推荐文章于 2024-10-20 21:38:36 发布

原创最新推荐文章于 2024-10-20 21:38:36 发布 · 6.9k 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了一个通过C++程序解决经典的鸡兔同笼问题的方法。程序接收输入的总头数和总脚数，利用数学公式计算并输出鸡和兔的数量。如果计算结果为非整数或负数，则输出无解。

//#include "stdafx.h"
#include <iostream>
using namespace std;

int main() {
    int n = 0;
    cin >> n;
    while (n--) {
        int sum, leg, d = -2;
        cin >> sum >> leg;
        int d1 = leg - 4 * sum;
        int d2 = 2 * sum - leg;
        if (d1 % d == 0 && d2 % d == 0) {//若解为整数
            int x = d1 / d;//鸡数量
            int y = d2 / d;//兔数量
            if (x >= 0 && y >= 0) {
                cout << x << " " << y<< endl;
            }
            else {
                cout << "No answer" << endl;
            }
        }
        else {
            cout << "No answer" << endl;
        }
    }

    //system("pause");
    return 0;
}