试题 算法训练 学做菜
资源限制
时间限制: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
代码
#include<stdio.h>
int min(int a,int b){
if(a>b){
return b;
}
return a;
}
int main(){
int a,b,c,d,i,num[5]={0},x;//x代表该菜最多能做的数量
scanf("%d%d%d%d",&a,&b,&c,&d);
if(a>1&&b>0&&d>1){
x=min(min(a/2,b),d/2);//该菜能做的数量由数量最少的原料决定
num[0]+=x;
a-=x*2;//去掉用掉的原料数量
b-=x;
d-=x*2;
}
if(a>0&&b>0&&c>0&&d>0){
x=min(min(a,b),min(c,d));
num[1]+=x;
a-=x;
b-=x;
c-=x;
d-=x;
}
if(c>1&&d>0){
x=min(c/2,d);
num[2]+=x;
c-=x*2;
d-=x;
}
if(b>2){
x=b/3;
num[3]+=x;
b-=x*3;
}
if(a>0&&d>0){
x=min(a,d);
num[4]+=x;
}
for(i=0;i<5;i++){
printf("%d\n",num[i]);
}
return 0;
}