打酱油
题目
小明带着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.(具体参考以上代码)