ALGO-120 算法训练 学做菜 （c/c++）

版权声明：Nicolas https://blog.csdn.net/qq_42835910/article/details/85269307

 算法训练 学做菜  

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

扫描二维码关注公众号，回复： 4668074 查看本文章

样例输出

1
0
1
0
1

注：现将小的上完了，再进行后面的。最开始看成了挨着挨着来一遍。。。。。

#include <iostream>
using namespace std;

int main(int argc, char *argv[]) { 
	int food[5][4]={{2,1,0,2},{1,1,1,1},{0,0,2,1},{0,3,0,0},{1,0,0,1}};
	int in[4];
	for(int i=0;i<4;i++)
		cin>>in[i];
	int cnt=0,sum=0;
	while(cnt!=5){
		int i;
		for(i=0;i<4;i++)							
			if(in[i]-food[cnt][i]<0)				
				break;		
		if(i>=4){
			for(int i=0;i<4;i++)
				in[i]-=food[cnt][i];
			sum++;		
		}else{
			cout<<sum<<endl;
			sum=0;
			cnt++;
		}			
	}
	return 0;
}