[保研/考研机试] 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;
}

提交结果:

相关推荐
rainbow688936 分钟前
C++开源库dxflib解析DXF文件实战
开发语言·c++·开源
John_ToDebug40 分钟前
Chromium安全架构深度解析:从悬空指针检测到内存安全防御体系
c++·chrome
静听山水1 小时前
Redis核心数据结构-ZSet
数据结构·redis
D_evil__1 小时前
【Effective Modern C++】第五章 右值引用、移动语义和完美转发:24. 区分万能引用和右值引用
c++
铉铉这波能秀1 小时前
LeetCode Hot100数据结构背景知识之字典(Dictionary)Python2026新版
数据结构·python·算法·leetcode·字典·dictionary
蜡笔小马1 小时前
10.Boost.Geometry R-tree 空间索引详解
开发语言·c++·算法·r-tree
唐梓航-求职中1 小时前
编程-技术-算法-leetcode-288. 单词的唯一缩写
算法·leetcode·c#
仟濹1 小时前
【算法打卡day3 | 2026-02-08 周日 | 算法: BFS】3_卡码网99_计数孤岛_BFS | 4_卡码网100_最大岛屿的面积DFS
算法·深度优先·宽度优先
Ll13045252981 小时前
Leetcode二叉树part4
算法·leetcode·职场和发展
林开落L1 小时前
从零开始学习Protobuf(C++实战版)
开发语言·c++·学习·protobuffer·结构化数据序列化机制