算法训练 学做菜

问题描述

　　涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母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<cstdio>
#include<iostream>
using namespace std;
int main(){
	int sum[5]={0};
	int a,b,c,d;
	cin>>a>>b>>c>>d;
	while(1){
		if(a-2>=0&&b-1>=0&&d-2>=0){
			a-=2;
			b-=1;
			d-=2;
			sum[0]++;
		}else if(a-1>=0&&b-1>=0&&c-1>=0&&d-1>=0){
			a-=1;
			b-=1;
			c-=1;
			d-=1;
			sum[1]++;
		}else if(c-2>=0&&d-1>=0){
			c-=2;
			d-=1;
			sum[2]++;
		}else if(b-3>=0){
			b-=3;
			sum[3]++;
		}else if(a-1>=0&&d-1>=0){
			a-=1;
			d-=1;
			sum[4]++;
		}else{
			break;
		}				
		
	} 
	for(int i=0;i<5;i++){
		cout<<sum[i]<<"\n";
		
	}
	
	
	return 0;
}