E - 鸡兔同笼

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

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

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

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

Sample Input
20

Sample Output
5 10

import java.util.Scanner;

/**
 * Created by Fant.J.
 * 2017/12/5 17:10
 */
public class Main {
    public static void main(String []args){
        Scanner scanner = new Scanner(System.in);
        int count = scanner.nextInt();
        //总数肯定是2的倍数
        if (count%2 == 0){
            //如果全是鸡,总数最多  count/2
            int max = count/2;
            //鸡尽可能的少,总数就最少
            int tuzi = count/4;
            int ji = (count%4)/2;
            int min = tuzi+ji;
            System.out.print(min+" "+max);
        }else {
            System.out.println(0+" "+0);
        }
    }
}
相关文章
|
4月前
数字游戏2(数位dp)
数字游戏2(数位dp)
20 0
|
2月前
|
存储
每日一题啦(● ̄(エ) ̄●)(尼克切斯定理,等差数列)
每日一题啦(● ̄(エ) ̄●)(尼克切斯定理,等差数列)
10 0
|
10月前
宝藏例题(欧几里得算法+素数的三种境界………)
宝藏例题(欧几里得算法+素数的三种境界………)
宝藏例题(欧几里得算法+素数的三种境界………)
|
11月前
过河卒-蓝桥杯-动态规划
过河卒-蓝桥杯-动态规划
81 0
|
12月前
7-293 鸡兔同笼
7-293 鸡兔同笼
63 0
|
算法 JavaScript 前端开发
日拱算法:解两道“杨辉三角”题
什么是“杨辉三角”,想必大家并不陌生~~ 在「杨辉三角」中,每个数是它左上方和右上方的数的和。
|
算法
基础算法练习200题11、鸡兔同笼
基础算法练习200题11、鸡兔同笼
94 0
基础算法练习200题11、鸡兔同笼
|
机器学习/深度学习 人工智能
把所有的谎言献给你β(找规律数学题)
梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。 “加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。
113 0
把所有的谎言献给你β(找规律数学题)
|
算法
数学知识:中国剩余定理
复习acwing算法基础课的内容,本篇为讲解数学知识:中国剩余定理,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
119 0
数学知识:中国剩余定理