试题 算法训练 学做菜
资源限制
时间限制: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 Main08 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int a[]=new int[4];
int rescoe[]=new int[5];
//菜单
int menu[][]=new int[5][4];
menu[0][0]=2;menu[0][1]=1;menu[0][2]=0;menu[0][3]=2;
menu[1][0]=1;menu[1][1]=1;menu[1][2]=0;menu[1][3]=1;
menu[2][0]=0;menu[2][1]=0;menu[2][2]=2;menu[2][3]=1;
menu[3][0]=0;menu[3][1]=3;menu[3][2]=0;menu[3][3]=0;
menu[4][0]=1;menu[4][1]=0;menu[4][2]=0;menu[4][3]=1;
//
for (int i = 0; i <4; i++) {
a[i]=sc.nextInt();
}
for (int i = 0; i <5;) {
boolean bo=true;
for (int j = 0; j <4; j++) {//判断是否足以购买
if (a[j]<menu[i][j]) {
bo=false;
break;
}
}
if (bo) {
for (int j = 0; j < a.length; j++) {
a[j]-=menu[i][j];
}
rescoe[i]++;
}else {
i++;
}
}
for (int is : rescoe) {
System.out.println(is);
}
}
}