您的位置:首页 > 理论基础 > 数据结构算法

CCF真题-201709-1-打酱油

2018-03-01 11:29 253 查看
问题描述

  小明带着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瓶。

代码

import java.util.Scanner;

public class Main {
public static void main(String[] args){
Scanner src=new Scanner(System.in);
int n = src.nextInt();
int num3,num5;
num5=n/50;
num3=(n-num5*50)/30;
System.out.println(n/10+num3+2*num5);
}
}


结果

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  数据结构与算法