2750 鸡兔同笼

「已注销」

于 2019-04-25 20:19:48 发布

阅读量141

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/L_u_c_y_/article/details/89525039

本文探讨了一个经典的数学问题——鸡兔同笼问题，并提供了一种算法解决方案。该问题要求根据笼中脚的总数，推算出笼中最少和最多的动物数量。文章通过具体的输入输出示例，展示了算法的实现过程。

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

问题描述：
一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。
Input

一行，一个正整数a (a < 32768)。

Output

一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。

如果没有满足要求的答案，则输出两个0，中间用一个空格分开。

Sample Input

Sample Output

5 10

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int n,x,y;
 cin>>n;
 if(n%2!=0) cout<<0<<" "<<0;
 else{
     if(n%4==0) cout<<n/4;
     if(n%4!=0&&n<4) cout<<n/2;
     if(n%4!=0&&n>4) cout<<n/4+1;
     cout<<" "<<n/2;
    }
 return 0;
 }

只为记录此刻！