小明买蛋挞
时间: 1ms 内存:128M
描述:
小慧喜欢吃蛋挞,每次吃的种类越多越高兴。小明只有n元钱,最多能买到几种蛋挞?
输入:
第一行是小明的钱数第二行10个数,表示每个蛋挞的价钱(按照从小到大有序)。
输出:
最多买到的蛋挞种类数
示例输入:
10
1 2 3 4 5 6 7 8 9 10
示例输出:
4
提示:
参考答案(内存最优[748]):
#include <stdio.h>
int main()
{
int x[10],i,money,num=0;
scanf("%d",&money);
for(i=0; i<10; i++)
{
scanf("%d",&x[i]);
}
for(i=0; i<10; i++)
{
if(x[i]<=money)
{
num++;
money-=x[i];
}
}
printf("%d",num);
return 0;
}
参考答案(时间最优[0]):
#include <stdio.h>
int main()
{
int n,a[100],i,s=0,q=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=n;i++)
{
s=s+a[i];
q++;
if(s>n)
break;
}
printf("%d\n",q-1 );
return 0;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。