2750:鸡兔同笼
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。
- 输入
- 一行，一个正整数a (a < 32768)。
- 输出
-
一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。
如果没有满足要求的答案，则输出两个0，中间用一个空格分开。 - 样例输入
-
20
- 样例输出
-
5 10
【思路】枚举法进行判断。注意先判断是否有解，没有的话输出两个0。
【代码】AC的C++代码如下：
#include <iostream>
using namespace std;
int main()
{
int a;
int min = 32768,max = 0;
int total; //鸡兔的总数
cin >> a;
if (a % 2 != 0) //若脚的数量是奇数，无解
cout << "0 0" << endl;
else
{
for (int x = 0;x <= a / 2;x++) //鸡的数量
{
for (int y = 0;y <= a / 4;y++) //兔的数量
{
if (x * 2 + y * 4 == a)
{
total = x + y;
if (total < min)
min = total;
if (total > max)
max = total;
}
}
}
cout << min << " " << max << endl;
}
return 0;
}