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

提交结果:

相关推荐
D_evil__1 天前
【Effective Modern C++】第二章 auto:6. 当auto推导的类型不符合要求时,使用显式类型初始化习惯用法
c++
夏鹏今天学习了吗1 天前
【LeetCode热题100(87/100)】最小路径和
算法·leetcode·职场和发展
哈哈不让取名字1 天前
基于C++的爬虫框架
开发语言·c++·算法
Lips6111 天前
2026.1.20力扣刷题笔记
笔记·算法·leetcode
2501_941329721 天前
YOLOv8-LADH马匹检测识别算法详解与实现
算法·yolo·目标跟踪
洛生&1 天前
Planets Queries II(倍增,基环内向森林)
算法
剑锋所指,所向披靡!1 天前
C++之类模版
java·jvm·c++
小郭团队1 天前
1_6_五段式SVPWM (传统算法反正切+DPWM2)算法理论与 MATLAB 实现详解
嵌入式硬件·算法·matlab·dsp开发
小郭团队1 天前
1_7_五段式SVPWM (传统算法反正切+DPWM3)算法理论与 MATLAB 实现详解
开发语言·嵌入式硬件·算法·matlab·dsp开发
鱼跃鹰飞1 天前
Leetcode347:前K个高频元素
数据结构·算法·leetcode·面试