CCF考试题 2017-09-1

打酱油

题目

小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。

输入

输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。

输出

输出一个整数，表示小明最多可以得到多少瓶酱油。

输入样例1

40

输出样例1

5

样例说明1

把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5瓶。

输入样例2

80

输出样例2

11

样例说明2

把80元分成30元和50元，分别买3瓶和5瓶，其中3瓶送1瓶，5瓶送2瓶，共得到11瓶。

参考代码

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int sum=0;
	int a,b,c;
	a=n/50;
	sum=sum+a*7;
	n=n%50;
	b=n/30;
	sum=sum+b*4;
	n=n%30;
	c=n/10;
	sum=sum+c;
	printf("%d\n",sum);
	return 0;
}

我的思路

相当于50买7瓶，30买4瓶，10块就只能买一瓶；最多可以买多少，就尽可能的把钱分成50，不足分成30，最后分成10.（具体参考以上代码）