csp 201709-1 打酱油

• 题目

问题描述

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

 

• 基本思路

这题算比较简单，就是一个简单的贪心，先看最多能买几个5瓶，因为它送的也越多，然后剩余的再看能买几个3瓶的，再接着剩余的就是单独买了，总和加起来肯定是买的最多了。

• 算法思想

先对读入的数据n除以10，然后新的n除以5乘以2，代表买几个5瓶送的数量，加上新的n除以5再乘以5代表买几个5瓶，再接下来买3瓶的也是这样，先n除以3然后再加上n除以3乘以3，这些的结果总和就是答案了。

• 流程

1. 读入n，并除以10
2. ans=(n/5)*2+(n/5)*5
3. n%=5
4. ans+(res%3)+(res/3)+(res/3)*3

• 代码实现

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

int main(){

    int n,res,ans;

    scanf("%d",&n);

    n/=10;///能买几瓶

    ans=(n/5)*2+(n/5)*5;///买5瓶的个数以及获赠的数量

    res=n%5;

    printf("%d\n",ans+(res%3)+(res/3)+(res/3)*3);///ans加上买3瓶的个数以及获赠的数量

    return 0;

}