蓝桥杯 算法训练 学做菜（c语言版详细注释）

试题 算法训练 学做菜

                                                                                  蓝桥杯试题解答汇总链接

资源限制

       时间限制：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;
}