OJ题解

简介:   这是一道OJ上的题目:小慧过生日,小明(小明真忙)要买鲜花送她。每枝红玫瑰(过生日送玫瑰,老贺不懂合适不合适)5元,满5支送1枝,满20枝送5枝。小明一共有n(n>10)元钱,最多能买到多少?  样例输入:135  样例输出:33  不少同学做不出来。今天一位同学问我,那就分析一下。  其中看不懂这个规则的同学不少,快找人需要送花的人,享受一下购物优惠吧。  以样例说事,33


  这是一道OJ上的题目:小慧过生日,小明(小明真忙)要买鲜花送她。每枝红玫瑰(过生日送玫瑰,老贺不懂合适不合适)5元,满5支送1枝,满20枝送5枝。小明一共有n(n>10)元钱,最多能买到多少?
  样例输入:135
  样例输出:33


  不少同学做不出来。今天一位同学问我,那就分析一下。
  其中看不懂这个规则的同学不少,快找人需要送花的人,享受一下购物优惠吧。
  以样例说事,33枝是怎么来的?
  5元一支,135元能买27支。他这样买:先买20支,这时赠5支,再买7支,还能再送1支,这样就能达到33支了。
  于是,先尽可能享受买20赠5的优惠,再看享受买5赠1的优惠。这是贪心法的思维。
  写出下面的代码:

#include<iostream>
using namespace std;
int main()
{
    int money, n, z1, z2;
    cin>>money;
    n=money/5;    //实际能买的玫瑰
    z1=n/20*5;    //买够20就能送5支
    z2=(n-(n/20)*20)/5;  //不够买20赠5的,享受买5赠1的
    cout<<n+z1+z2<<endl;
    return 0;
}
  分享在QQ群,不少同学大呼用了不少if语句嵌套着做,错误提交了很多次,不想就几个表达式搞定了。
  其实,思路顺了再动手。不要把问题搞复杂了。



目录
相关文章
|
存储 运维 Cloud Native
The Snowflake Elastic Data WareHouse 论文解读
Snowflake是目前话题度超高的云原生数仓产品,从20年下半年上市到现在已经市值千亿了。它的流行进一步印证了云的重要性。纵观现在大大小小的数据库厂商,上云是必然要走的战略步骤,而snowflake则更加直接,类似于AWS Aurora或我们的PolarDB,它就是围绕着云基础设施构建的OLAP数据库产品。
1617 0
The Snowflake Elastic Data WareHouse 论文解读
|
10月前
|
人工智能 自动驾驶 5G
5G频谱规划:资源优化与共享策略
【10月更文挑战第27天】
547 4
|
6月前
|
小程序 Java 关系型数据库
weixin049校园外卖平台设计与实现+ssm(文档+源码)_kaic
本文介绍了一款校园外卖平台的设计与实现过程。该平台采用Java的SSM框架进行后台管理开发,使用MySQL作为本地数据库,并通过微信小程序为用户提供便捷的操作界面。系统包括管理员、用户和商家三个角色,功能涵盖个人中心、用户及商家管理、菜品分类与信息管理、订单处理等。管理员可在浏览器上登录管理后台数据,用户与商家则通过微信小程序注册登录,分别实现订餐与菜品管理功能。此平台具备界面清晰、操作简单、功能齐全的特点,有助于提升校园外卖管理的效率与规范性。
|
6月前
|
SQL 负载均衡 关系型数据库
MySQL复制以及调优
本文介绍了MySQL自带复制方案的实现及其注意事项。复制方案能提供数据备份、负载均衡与分布式数据管理的优势。文章详细描述了复制步骤:主库(master)记录更改到二进制日志,发送同步消息给从库(slave),从库接收后将日志复制到本地并执行。实现复制包括配置主库的server-id和二进制日志、创建复制账号、初始化主库数据、设置从库参数及开启复制。此外,还探讨了三种日志格式(row、statement、mixed)的特点及选择建议,并分析了主从复制延迟的优化方法,如控制事务大小、优化日志传输和多线程还原日志等。最后,文中列出了搭建过程中需要注意的关键点。
128 3
|
9月前
|
监控 供应链 搜索推荐
不同行业DTC业务模型的差异化分析
DTC营销模式通过直接面向消费者,整合产业链、打造极致单品、培养超级用户等策略,实现利润快速增长。本文深入探讨DTC的定义、特点、优势、适用场景及实施策略,强调数据驱动和品牌与消费者紧密连接的重要性。
393 14
|
11月前
|
人工智能 自然语言处理 数据可视化
深耕智能文档处理“百宝箱”,合合信息为文档研发注入新动力
在1024程序员节上,合合信息发布了智能文档处理“百宝箱”,包括可视化文档解析工具TextIn ParseX、向量化模型acge-embedding和文档解析测评工具markdown_tester,全面提升文档解析与管理的效率和准确性,广泛应用于知识库构建、智能文档抽取、大模型训练数据治理和文档翻译等多个领域。
|
11月前
|
传感器 人工智能 监控
未来出行的革新:智能交通系统的崛起
【10月更文挑战第9天】 智能交通系统(ITS)正在改变我们未来的出行方式。本文深入探讨了ITS的技术原理、关键组成部分以及其在不同领域的实际应用,并讨论了面临的挑战及未来发展的前景。通过阐述这些内容,本文揭示了智能交通系统在提升交通效率、安全性和可持续性方面的巨大潜力。
|
JavaScript 数据可视化 定位技术
Echarts实战案例代码(11):利用geojson数据地图map组件生成js本地版直接访问的解决方案
Echarts实战案例代码(11):利用geojson数据地图map组件生成js本地版直接访问的解决方案
580 0
|
网络协议 网络架构
什么是 ICMP ?ping和ICMP之间有啥关系?
Internet 控制消息协议 (ICMP) 是 TCP/IP 的实用协议,负责提供有关 TCP/IP 网络上的设备、服务或路由的可用性的信息,大多数网络故障排除技术和工具都以常见的 ICMP 消息类型为中心,最著名的就是ping,主要用于测试设备之间的通信。
991 0
什么是 ICMP ?ping和ICMP之间有啥关系?
|
Web App开发 传感器 JSON
IoT设备模拟器小程序使用手册
小程序IoT设备模拟器可以实现无代码开发,模拟设备接入阿里云IoT物联网平台设备连接,自定义Topic通信,物模型协议通信的完整过程,支持多个region接入。
3171 1