[保研/考研机试] KY87 鸡兔同笼 北京大学复试上机题 C++实现

描述

一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。

输入描述:

每组测试数据占1行,每行一个正整数a (a < 32768)

输出描述:

输出包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开 如果没有满足要求的答案,则输出两个0。

示例1

输入:

cpp 复制代码
2
3
20

输出:

cpp 复制代码
1 1
0 0
5 10

源代码:

cpp 复制代码
#include<iostream>
using namespace std;

int main()
{
	int num;
	while (cin >> num) {
		int maxNum = 0, minNum = 0;
		if (num % 2 == 0) { //只有脚的总数为偶数才有解
			maxNum = num / 2;
			minNum = num / 4 + (num % 4) / 2;
		}
		cout << minNum << " " << maxNum << endl;
	}


	return 0;
}

提交结果:

相关推荐
saltymilk3 小时前
使用 C++ 模拟 ShaderLanguage 的 swizzle
c++·模板元编程
zone77394 小时前
006:RAG 入门-面试官问你,RAG 为什么要切块?
后端·算法·面试
CoovallyAIHub6 小时前
OpenClaw 近 2000 个 Skills,为什么没有一个好用的视觉检测工具?
深度学习·算法·计算机视觉
CoovallyAIHub6 小时前
CVPR 2026 | 用一句话告诉 AI 分割什么——MedCLIPSeg 让医学图像分割不再需要海量标注
深度学习·算法·计算机视觉
CoovallyAIHub7 小时前
Claude Code 突然变成了 66 个专家?这个 5.8k Star 的开源项目,让我重新理解了什么叫"会用 AI"
深度学习·算法·计算机视觉
兆子龙7 小时前
前端哨兵模式(Sentinel Pattern):优雅实现无限滚动加载
前端·javascript·算法
xlp666hub10 小时前
Leetcode第五题:用C++解决盛最多水的容器问题
linux·c++·leetcode
CoovallyAIHub10 小时前
9个视觉语言模型工厂实测:Qwen 87.9%碾压全场,你的显卡能跑哪个?
算法
SparkX开源AI知识库11 小时前
手摸手带你安装OpenClaw并对接飞书
算法·架构
得物技术11 小时前
搜索 C++ 引擎回归能力建设:从自测到工程化准出|得物技术
c++·后端·测试