ccf201709题解
标签（空格分隔）： ccf题解 题解
1.201709-1打酱油
题目描述
试题编号： 201709-1
试题名称： 打酱油
时间限制： 1.0s
内存限制： 256.0MB
解析
根据题意，可知，酱油有(3)种价格：10元/瓶（原价），7.5元/瓶（买3送1），7.1元/瓶（买5送2）。
我们要用一定的钱数，尽可能多地买酱油，所以我们要先参与“买5送2”的活动，用剩下的钱参与“买3送1”的活动，最后再原价购买酱油。
故得到公式，$$ans = N / 50 * 7 + N mod 50 /30 * 4 + N mod 50 mod30 /10.$$
通过代码
//2148061 <13100928923> <王恪楠> 打酱油 11-06 20:27 172B C++ 正确 100 0ms 2.468MB
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
scanf("%d", &n);
n /= 10;
cout << n / 5 * 7 + n % 5 / 3 * 4 + n % 5 % 3;
return 0;
}