1752:雞兔同籠

描述

一個籠子裡面關了雞和兔子（雞有2只腳，兔子有4只腳，沒有例外）。已經知道了籠子裡面腳的總數a，問籠子裡面至少有多少隻動物，至多有多少隻動物。

輸入

一行，一個正整數a (a < 32768)。

輸出

一行，包含兩個正整數，第一個是最少的動物數，第二個是最多的動物數，兩個正整數用一個空格分開。
如果沒有滿足要求的答案，則輸出兩個0，中間用一個空格分開。

樣例輸入

20

樣例輸出

5 10

程式碼

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int a;
        Scanner scanner = new Scanner(System.in);
        a = scanner.nextInt();
        int flag=0;
        for(int i=0;i<=a/2;i++) //雞的數量
        {
            for(int j=a/4;j>=0;j--) //兔的數量
            {
                if(i*2+j*4==a) {
                    System.out.print(i+j); //最少
                    flag=1;
                }
                else if(i*2+j*4<a)
                    break;
            }
            if(flag==1)
               break;
        }
        if(flag==1)
            System.out.print(" "+a/2); //最多
        else
            System.out.println("0 0");
        scanner.close();
    }
}