题目描述
随着信息技术的蓬勃发展,医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据,使工作人员能够从这些机械的工作中解放出来,将更多精力投入真正的医疗过程中,从而极大地提高了医院整体的工作效率。
对药品的管理是其中的一项重要内容。现在药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品,每天开始工作时的库存总量已 知,并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药,每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量,药房会拒 绝该病人的请求。管理员希望知道每天会有多少病人没有取上药。
输入输出格式
输入格式:
共3行
第一行是每天开始时的药品总量m
第二行是这一天取药的人数n(0 < n <= 100)
第三行共有n个数,分别记录了每个病人希望取走的药品数量(按照时间先后的顺序),两数之间以空格分隔
输出格式:
只有1行,为这一天没有取上药品的人数。
输入输出样例
输入样例#1:
30 6 10 5 20 6 7 8
输出样例#1:
2
说明
总时间限制: 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;
}