算法训练学做菜

时间限制：1.0s 内存限制：256.0MB

问题描述

　　涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母A,B,C,D。
　　涛涛现在会做的菜有五种：
　　1、西红柿炒鸡蛋原料：AABDD
　　2、酸辣鸡丁原料：ABCD
　　3、宫保鸡丁原料：CCD
　　4、水煮西红柿原料：BBB
　　5、怪味蛋原料：AD
　　这天早上，开开去早市给涛涛买了一些原料回来。由于事先没有什么计划，涛涛决定，对于现存的原料，每次尽量做菜单上靠前（即编号小）的菜。
　　现在请你写一个程序，判断一下开开和涛涛中午能吃到哪些菜。

输入格式

　　共4个整数a,b,c,d。分别表示开开买的A,B,C,D这4种原料的数量。每种原料不会超过30份。

输出格式

　　输出5行。其中第i行表示涛涛做的第i种菜的数目。

样例输入

3
1
2
4

样例输出

1
0
1
0
1

import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int a[]=new int[5];
        for(int i=1;i<5;i++){
            a[i]=sc.nextInt();
        }
        int ans1=0;
        int ans2=0;
        int ans3=0;
        int ans4=0;
        int ans5=0;
        while(a[1]-2>=0 && a[2]-1>=0 && a[4]-2>=0){
            a[1]-=2;a[2]-=1;a[4]-=2;
            ans1++;
        }
        while(a[1]-1>=0 && a[2]-1>=0 && a[3]-1>=0 && a[4]-1>=0){
            a[1]-=1;a[2]-=1;a[3]-=1;a[4]-=1;
            ans2++;
        }
        while(a[3]-2>=0 && a[4]-1>=0){
            a[3]-=2;a[4]-=1;
            ans3++;
        }
        while(a[2]-3>=0){
            a[2]-=3;
            ans4++;
        }
        while(a[1]-1>=0 && a[4]-1>=0){
            a[1]-=1; a[4]-=1;
            ans5++;
        }
        System.out.println(ans1+"
"+ans2+"
"+ans3+"
"+ans4+"
"+ans5);

    }

}

算法训练 学做菜

算法训练学做菜