鸡兔同笼

来源:互联网 发布:js判断div加载完成 编辑:程序博客网 时间:2024/06/11 22:35
鸡兔同笼
时间限制: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.}



原创粉丝点击