蓝桥杯 算法训练 ALGO-120 学做菜
算法训练 学做菜
时间限制:1.0s 内存限制:256.0MB
问题描述
涛涛立志要做新好青年,他最近在学做菜。由于技术还很生疏,他只会用鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜,我们给这四种原料标上字母A,B,C,D。
涛涛现在会做的菜有五种:
1、 西红柿炒鸡蛋 原料:AABDD
2、 酸辣鸡丁 原料:ABCD
3、 宫保鸡丁 原料:CCD
4、 水煮西红柿 原料:BBB
5、 怪味蛋 原料:AD
这天早上,开开去早市给涛涛买了一些原料回来。由于事先没有什么计划,涛涛决定,对于现存的原料,每次尽量做菜单上靠前(即编号小)的菜。
现在请你写一个程序,判断一下开开和涛涛中午能吃到哪些菜。
涛涛现在会做的菜有五种:
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
2
4
样例输出
1
0
1
0
1
0
1
0
1
示例代码:
1 import java.util.Scanner; 2 3 public class Main { 4 public static void main(String[] args) { 5 Scanner sc = new Scanner(System.in); 6 int[] input = new int[4]; 7 for(int i = 0 ; i < 4 ; i++){ 8 input[i] = sc.nextInt(); 9 } 10 11 int[][] menu = {{2,1,0,2}, 12 {1,1,1,1}, 13 {0,0,2,1}, 14 {0,3,0,0}, 15 {1,0,0,1}}; 16 17 int[] output = new int[5]; 18 19 for(int i = 0 ; i < 5; ){ 20 if(input[0] >= menu[i][0] && input[1] >= menu[i][1] && 21 input[2] >= menu[i][2] && input[3] >= menu[i][3] ) { 22 input[0] -= menu[i][0]; 23 input[1] -= menu[i][1]; 24 input[2] -= menu[i][2]; 25 input[3] -= menu[i][3]; 26 output[i]++; 27 }else{ 28 i++; 29 } 30 } 31 32 for(int i = 0 ; i < 5; i++){ 33 System.out.println(output[i]); 34 } 35 } 36 }