ALGO-120_蓝桥杯_算法训练_学做菜

问题描述
　　涛涛立志要做新好青年，他最近在学做菜。由于技术还很生疏，他只会用鸡蛋，西红柿，鸡丁，辣酱这四种原料来做菜，我们给这四种原料标上字母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

 

解题思路：

根据不同菜的配方，修改原料数量，直到做完菜

 

AC代码:

#include <stdio.h> 

int main(void)
{
    int i,j;
    int a,b,c,d;    /*不同原料的数量*/ 
    scanf("%d %d %d %d",&a,&b,&c,&d);
    for (i = 1 ; i <= 5 ; i ++)
    {
        j = 0;        /*菜的数目*/
        switch(i)    /*不同菜的配方*/
        {
            case 1:
                while (a-2>= 0 && b-1>=0 && d-2>= 0)
                {
                    a -= 2,b --,d -= 2;
                    j ++;
                }                
                break;
            case 2:
                while (a-1>= 0 && b-1>=0 && c-1>=0 && d-1>= 0)
                {
                    a --,b --,c --,d --;
                    j ++;
                }                
                break;
            case 3:
                while (c-2>=0 && d-1>= 0)
                {
                    c -= 2,d --;
                    j ++;
                }                
                break;
            case 4:
                while (b-3 >= 0)
                {
                    b -= 3;
                    j ++;
                }                
                break;
            case 5:
                while (a-1>= 0 && d-1>= 0)
                {
                    a --,d --;
                    j ++;
                }                
                break;
            default:
                break;                    
        }
        printf("%d\n",j);
    }
    
    return 0;
}