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

提交结果:

相关推荐
前端小L1 小时前
贪心算法专题(十):维度权衡的艺术——「根据身高重建队列」
javascript·算法·贪心算法
方得一笔1 小时前
自定义常用的字符串函数(strlen,strcpy,strcmp,strcat)
算法
Xの哲學2 小时前
Linux SMP 实现机制深度剖析
linux·服务器·网络·算法·边缘计算
Thera7772 小时前
状态机(State Machine)详解:原理、优缺点与 C++ 实战示例
开发语言·c++
linux开发之路2 小时前
C++高性能日志库开发实践
c++·c++项目·后端开发·c++新特性·c++校招
wuk9982 小时前
使用PCA算法进行故障诊断的MATLAB仿真
算法·matlab
额呃呃2 小时前
二分查找细节理解
数据结构·算法
无尽的罚坐人生2 小时前
hot 100 283. 移动零
数据结构·算法·双指针
刻BITTER3 小时前
在TRAE 上安装PlatformIO
c++·单片机·嵌入式硬件·arduino
永远都不秃头的程序员(互关)3 小时前
C++动态数组实战:从手写到vector优化
c++·算法