437
雞兔同籠
雞兔同籠時間限製：3000 ms | 內存限製：65535 KB
難度：1
描述
已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目，如果無解，則輸出“No answer”(不要引號)。
輸入
第一行輸入一個數據a,代表接下來共有幾組數據，在接下來的(a<10)
a行裏，每行都有一個n和m.(0<m,n<100)
輸出
輸出雞兔的個數，或者No answer
樣例輸入
2
14 32
10 16
樣例輸出
12 2
No answer
這道題數據量不大，直接用蠻力法！
代碼如下：
01.#include <iostream>
02.
03.using namespace std;
04.
05.int main()
06.{
07.
08.int samples;//測試數據組數
09.cin >> samples;
10.while (samples--)
11.{
12.int n, m;
13.cin >> n >> m;
14.
15.int j = 0, t = 0;
16.bool noAnswer = true;
17.for (j = 0; j<= n; j++)
18.{
19.for (t = 0; t <= n; t++)
20.{
21.if (2 * j + 4 * t == m && j + t == n)
22.{
23.cout << j << " " << t << endl;
24.noAnswer = false;
25.}
26.}
27.}
28.if (noAnswer)
29.{
30.cout << "No answer" << endl;
31.}
32.}
33.
34.return 0;
35.}
最後更新：2017-04-02 15:14:52