药房管理 AC于2018.4.8

题目描述

随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。

对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品，每天开始工作时的库存总量已知，并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药，每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量，药房会拒绝该病人的请求。管理员希望知道每天会有多少病人没有取上药。

输入输出格式

输入格式：

共3行

第一行是每天开始时的药品总量m

第二行是这一天取药的人数n（0 < n <= 100）

第三行共有n个数，分别记录了每个病人希望取走的药品数量（按照时间先后的顺序），两数之间以空格分隔

输出格式：

只有1行，为这一天没有取上药品的人数。

输入输出样例

输入样例#1：

 30 6 10 5 20 6 7 8

输出样例#1：

说明

总时间限制: 1000ms

内存限制: 65536kB

循环写法

 #include <cstdio> using namespace std; int main() {     int m,n,i,s=0;     int a[101];     //freopen("drug.in","r",stdin);     //freopen("drug.out","w",stdout);     scanf("%d%d",&m,&n);     for(i=1;i<=n;i++)     scanf("%d",&a[i]);     for(i=1;i<=n;i++)     {         if(m>=a[i])         m-=a[i];         else         s++;     }     printf("%d",s);     //fclose(stdin);     //fclose(stdout);     return 0; }

递归写法

 #include <cstdio> using namespace std; int a[101],n; int nakc(int m,int i) { 	if(i<=n) 	{ 		if(m>=a[i]) 		{ 			m-=a[i]; 			//printf("%d %d ",i,m); 			return nakc(m,i+1); 		} 		else 		return 1+nakc(m,i+1); 		 	} 	else 	return 0; } int main() { 	int m,i; 	scanf("%d%d",&m,&n); 	for(i=1;i<=n;i++) 	scanf("%d",&a[i]); 	printf("%d",nakc(m,1)); 	return 0; }

文章来源: 药房管理 AC于2018.4.8

标签

药品