小明买蛋挞

小明买蛋挞

时间: 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;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注