CSP201709-1：打酱油

引言：CSP（http://www.cspro.org/lead/application/ccf/login.jsp）是由中国计算机学会（CCF）发起的"计算机职业资格认证"考试，针对计算机软件开发、软件测试、信息管理等领域的专业人士进行能力认证。认证对象是从事或将要从事IT领域专业技术与技术管理人员，以及高校招考研究生的复试对象。

 

• 问题描述

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

• 评测用例规模与约定

对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ k ≤ 10000，1 ≤ ai ≤ 1000。

 

• 源代码

# include <stdio.h>

# include <stdlib.h>

# include <memory.h>

int main(void)

{

    int money; //钱数

    scanf("%d", &money);

    int bottle = money/10; //瓶数

    

    int five = bottle / 5;

    int three = (bottle - five * 5) / 3;

    int rest = bottle - five * 5 - three * 3;

    

    int total = five * 7 + three * 4 + rest;

    printf("%d ", total);

    

    return 0;

}