信息学奥赛一本通--2068：【例2.6】鸡兔同笼

杨......

于 2022-08-12 08:48:38 发布

阅读量403

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/m0_68700248/article/details/126296716

版权

这篇博客介绍了如何使用C++编程解决数学中的经典问题——鸡兔同笼。内容包括题目的描述，输入输出格式说明，以及样例输入和输出。博主探讨了通过算法在O(x)时间复杂度内求解鸡和兔的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目描述】

数学中经典的“鸡兔同笼”问题，已知头共x个，脚共y只，问笼中的鸡和兔各有多少只?

【输入】

头和脚的数量。

【输出】

鸡和兔各自数量。一个空格隔开。

【输入样例】

30 90

【输出样例】

15 15

#include<iostream>
using namespace std;
int main()
{
	int x,y;
	cin>>x>>y;
	int chicken=0,ribbit=0;
	for(inti=0;i<x;i++)
	{
		chicken=i;
		ribbit=x-i;    //一个一个尝试
		if(chicken*2+ribbit*4==y)    //达标就输出
		{
			break;
		}
	}
	cout <<chicken<<" "<<ribbit;
	return 0;
}

时间复杂度O（x）