201709-1打酱油——CCF计算机软件能力认证试题历届真题

最新推荐文章于 2019-12-15 10:31:04 发布

SiKongPop

最新推荐文章于 2019-12-15 10:31:04 发布

阅读量366

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF计算机能力测试往届真题参考文章标签： CCF历届真题打酱油

本文链接：https://blog.youkuaiyun.com/SiKongPop/article/details/79744073

33 篇文章

订阅专栏

本文介绍了一道编程题“打酱油”的解决方法，该题考察如何用有限的资金买到最多的酱油，并利用商家的促销活动来最大化购买数量。文章给出了具体的实现代码，并通过样例展示了算法的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、原题

问题描述

试题编号：	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瓶。

二、分析

这是一道签到题。

不过我就比较菜，第一次居然错了，，原因是5瓶送两2瓶，我直接+=而没有乘以2.

#include <iostream>
using namespace std;
int main(){
int n;
cin>>n;
n=n/10;
int sum=n;
sum+=(n/5)*2;
sum+=(n%5)/3;
cout<<sum;
return 0;
}