算法训练 学做菜

/*
  算法训练 学做菜  
问题描述
涛涛立志要做新好青年,他最近在学做菜。由于技术还很生疏,他只会用
    鸡蛋,西红柿,鸡丁,辣酱这四种原料来做菜,我们给这四种原料标上字母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>
#define YLS (4)
#define CZS (5) 
#define ZDS (30)
void shuru( int [] , int );
void shuchu( int [] , int );
void qc_yd( int , int [] , int [] , int );
int q_sm( int [] , int , int [] );
int q_fs( int , int ) ;
void q_csm( int [] , int , int [] , int , int [][YLS] );
int main(void)
{
	int yl[YLS];
	shuru( yl , YLS );
	int cgc[CZS][YLS] = { 	{ 2 , 1 , 0 , 2 } , { 1 , 1 , 1 , 1 } ,{ 0 , 0 , 2 , 1 } ,{ 0 , 3 , 0 , 0 } ,{ 1 , 0 , 0 , 1 } };
	int csm[CZS] = {0};
	q_csm( csm , CZS , yl , YLS , cgc );
	shuchu( csm , CZS );
	return 0;
}

int q_sm( int yl[] , int yls, int icgc[] )
{
	int sm = q_fs( yl[0] , icgc[0] );
	int i;
	for( i = 1 ; i < yls ; i ++ )
	{
		int tmp = q_fs( yl[i] , icgc[i] );
		if( tmp < sm)
		{
			sm = tmp ;
		}
	}
	qc_yd( sm , icgc , yl , yls );
	return sm ;
}

void qc_yd( int sm , int icgc[] , int yl[] , int yls )
{
	int i;
	for( i = 0 ; i < yls ; i ++ )
	{
		yl[i] -= icgc[i] * sm ;
	}	
}

int q_fs( int xyyl , int cyyl )
{
	if( cyyl != 0 )
	{
		return xyyl / cyyl ;
	}
	return ZDS ;
}

void q_csm( int csm[] , int czs , int yl[] , int yls, int cgc[][yls] )
{
	int i;
	for( i = 0 ; i < czs ; i ++ )
	{
		csm[i] += q_sm( yl , yls , cgc[i] );
	}
}

void shuchu( int sz[] , int n )
{
	int i ; 
	for( i = 0 ; i < n ; i ++ )
	{
		printf("%d\n" , sz[i]);
	}
}

void shuru( int sz[] , int n)
{
	int i ; 
	for( i = 0 ; i < n ; i ++ )
	{
		scanf("%d" ,&sz[i]);
	}
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值