20鸡兔同笼

20鸡兔同笼

题目描述#

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

输入格式#

一个正整数a(a<32768)

输出格式#

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

样例输入#

20

样例输出#

5 10

code

#include <bits/stdc++.h>
using namespace std;

int main() {
	int a;
	cin >> a; //已知脚的数量
	int max,min;//最多/少有多少只动物
	//鸡越多,动物越多
	max =  a/2; //全是鸡
	//兔子越多,动物越少
	if(a%4==0) { //说明可以全是兔子
		min = a/4;//全是兔子
	} else {
		min = 1 + (a-2) / 4; // 有一只鸡和剩下的都是兔子
	}
	if(a%2==0) {
		cout << min << " " << max;
	} else {
		cout << "0 0";
	}
	return 0;
}

视频讲解

作者:daizixuan

出处:https://www.cnblogs.com/daizixuan/p/18004281

版权:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。

转载请标明出处

posted @   daizixuan  阅读(50)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
more_horiz
keyboard_arrow_up light_mode palette
选择主题
menu
点击右上角即可分享
微信分享提示