问题描述

试题编号： 201709-1
试题名称： 打酱油
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
问题描述

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

输入格式

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

输出格式

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

样例输入

40

样例输出

5

样例说明

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

样例输入

80

样例输出

11

样例说明

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

问题链接：CCF201709-1 打酱油

问题描述：（略）

问题分析：使用贪心策略

程序说明：（略）

提交后得100分的C语言程序：

include[HTML_REMOVED]

define N1 5

define N2 3

int main()
{
int n;
while(scanf(“%d”,&n)!=EOF)
printf(“%d\n”,n/(N110)(N1+2)+n%(N110)/(N210)(N2+1)+n%(N110)%(N2*10)/10);
return 0;
}

提交后得100分的C++程序：

include[HTML_REMOVED]

using namespace std;

const int N1=5,N2=3;

int main()
{
int n;
while(cin>>n){
cout<<n/(N110)(N1+2)+n%(N110)/(N210)(N2+1)+n%(N110)%(N2*10)/10<<endl;
}
return 0;
}
提交后得100分的Java程序

import java.util.Scanner;

public class Main{
private static final int N1=5,N2=3;
public static void main(String[] args) {
Scanner console=new Scanner(System.in);
int n;
n=console.nextInt();
System.out.println(n/(N110)(N1+2)+n%(N110)/(N210)(N2+1)+n%(N110)%(N2*10)/10);
console.close();
}

}