Open Judge 2750 鸡兔同笼

132 阅读1分钟

2750:鸡兔同笼

 

  •                                                                                                   总时间限制:1000ms
    •                                                                                                   内存限制:65536kB
    • 描述

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

  • 输入

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

  • 输出

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

    • 样例输入
    • 20
    • 样例输出
    • 5 10
    • 题目链接:bailian.openjudge.cn/practice/27…
    • 分析:先算最少的,再算最多的,挺简单的水题,自己看吧!
    • 下面给出AC代码:
 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n;
 6     int m;
 7     int a,b;
 8     while(scanf("%d",&m)!=EOF)
 9     {
10             if(m%2!=0)
11             {
12                 a=0;
13                 b=0;
14             }
15             else
16             {
17                 a=m/4;
18                 a=(m-a*4)/2+a;
19                 b=m/2;
20             }
21             printf("%d %d\n",a,b);
22     }
23     return 0;
24 }