算法训练 学做菜

问题描述

　　涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母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>#include<iostream>using namespace std;int min(int b,int c){return (b<c?b:c);}int Min(int a,int b,int c){return (a<b?a:b)<c?(a<b?a:b):c;}int main(){//2ABCD//3CCD//4BBB//5ADint a,b,c,d,i,t,n;//1AABdDcin>>a>>b>>c>>d;if(a>=2&&b>=1&&d>=2)//1{if(b*2>min(a,d)){t=min(a,d)/2;cout<<t<<endl;a-=2*t;b-=t;d-=2*t;}else{t=b;cout<<t<<endl;a=a-(t*2);b=b-t;d=d-t*2;}}elsecout<<0<<endl;if(a>=1&&Min(b,c,d)>=1)//2{if(a>Min(b,c,d)){t=Min(b,c,d);cout<<t<<endl;a-=t;b-=t;c-=t;d-=t;}else{t=a;cout<<t<<endl;a-=t;b-=t;c-=t;d-=t;}}elsecout<<0<<endl;if(c>=2&&d>=1)//3{if(c/2>=d){t=d;cout<<t<<endl;c-=t*2;d-=t;}else{t=c/2;cout<<t<<endl;c-=(t*2);d-=t;}}elsecout<<0<<endl;if(b>=3){t=b/3;cout<<b/3<<endl;b-=(t*3);}elsecout<<0<<endl;if(a>=1&&d>=1)//5{if(a>d){t=d;cout<<t<<endl;a-=t;d-=t;}else{t=a;cout<<t<<endl;a-=t;d-=t;}}elsecout<<0<<endl;return 0;}