洛谷 B4409:[GESP202509 一级] 商店折扣 ← 模拟算法

news/2025/11/21 21:16:34/文章来源:https://www.cnblogs.com/triwa/p/19254481

【题目来源】
https://www.luogu.com.cn/problem/B4409

【题目描述】
商店正在开展促销活动,给出了两种方案的折扣优惠。第一种方案是购物满 x 元减 y 元;第二种方案是直接打 n 折,也就是说价格变为原先的 n/10。这里的 x,y,n 均是正整数,并且 1≤y<x,1≤n<10。
需要注意的是,第一种方案中满减优惠只能使用一次。例如购物满 10 元减 3 元时,若挑选了价格总和为 33 元的物品,只能减免 3 元,需要支付 30 元。
小明在商店挑选了价格总和为 p 元的物品,结账时只能使用一种优惠方案。小明最少需要支付多少钱呢?

【输入格式】
四行,四个正整数 x,y,n,p,含义见题目描述。

【输出格式】
一行,一个小数,表示小明最少需要支付多少钱,保留两位小数。

【输入样例】
8
7
2
11

【输出样例】
2.20

【数据范围】
对于所有测试点,保证 1≤y<x≤100,1≤n<10,1≤p≤100。

【算法分析】
本题看似简单,实则一堆坑点。
(1)使用“购物满 x 元减 y 元”的方案,前提是 p>=x,且只能使用一次。
(2)使用“直接打 n 折”的方案,注意要乘以 0.1,以保证得到的是浮点数。
(3)使用 float v=p; 将 v 初始化为 p。
(4)将浮点数的运算,能用加减,不要用乘除。

【算法代码】

#include <bits/stdc++.h>
using namespace std;int main() {int x,y,n,p;cin>>x>>y>>n>>p;float u=p*n*0.1;float v=p;if(p>=x) v=p-y;if(u<v) printf("%.2f",u);else printf("%.2f",v);return 0;
}/*
in:
8
7
2
11out:
2.20
*/





【参考文献】
https://www.luogu.com.cn/problem/solution/B4409

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/972548.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java数据结构--LinkedList与链表 - 教程

java数据结构--LinkedList与链表 - 教程pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Mo…

STM32中断、NVIC、EXTI

一、如何提高程序的实时性 轮询式系统 指的是在程序运行时,首先对所有的硬件进行初始化,然后在主程序中写一个死循环,需要运行的功能按照顺序进行执行,轮询系统是一种简单可靠的方式,一般适用于在只需要按照顺序执…

深入解析:自动化文件管理:分类、重命名和备份

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

nju实验三 加法器与ALU

加法是数字系统中最常执行的运算,加法器是ALU(算术逻辑部件 Arithmetic-Logic Unit )的核心部件。 减法可以看作是被减数与取负后的减数进行加法。即用加法器同时实现加法和减法两种运算。乘法也可以利用移位相加的…

信息论(八):吉布斯不等式的证明

吉布斯不等式的证明,我们要证明: $ D_{\text{KL}}(P | Q) = \sum_x P(x) \log \frac{P(x)}{Q(x)} \geq 0 $ 等号成立当且仅当对于所有 $ x,P(x) = Q(x)$。 步骤 1:对数的一个关键性质,我们使用以下不等式: $ \ln …

题解:AT_agc028_e [AGC028E] High Elements

题意:给出一个序列,要求把这个序列分成两个序列,要求这两个序列的前缀极大值的个数相同,给出字典序最小的构造。 做法: 首先肯定是逐位确定,那么假设第一个序列目前有 \(a\) 个最大值,第二个序列有 \(b\)。注意…

pyppeteer: 得到当前运行中的浏览器

一,代码: import requests from requests.exceptions import HTTPError from pyppeteer.launcher import connectdef get_debugger_url():url = "http://localhost:9222/json/version"try:resp = requests…

AI救星!8个写毕业论文的实用AI工具大揭秘

2025年11月21日,作者临近毕业论文开题答辩却毫无头绪,听到同学推荐AI写论文工具后,试用了8个实用AI工具并分享经验。包括AI论文智作、QuillBot、巨鲸写作等,这些工具各有特点,如大多能30分钟生成5万字初稿,覆盖多…

数据血缘图在数据错误追溯中的应用指南

数据血缘图在数据错误追溯中的应用指南 当终端用户发现数据报告或仪表板中存在错误数据时,架构师可以利用数据血缘图进行系统化的“逆向工程”,快速定位故障的系统、转换过程和时间点。 1. 架构师追溯错误的三维定位…

Luogu P10778 BZOJ3569 DZY Loves Chinese II 题解 [ 紫 ] [ Xor Hashing ] [ 线性基 ] [ DFS 树 ]

DZY Loves Chinese II 一道喵喵哈希题。 对于连通性问题,可以考虑对原图建出 DFS 树,然后对于不同的边采取不同的处理方式。在本题中,如果需要把原图割开,那么至少需要存在一条树边,使得经过它的非树边全都被割开…

CSS基础语法 - 指南

CSS基础语法 - 指南2025-11-21 20:24 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-fa…

MineContext:我第一次感觉 AI 真正在“主动帮我管理生活”

MineContext 是一个会在后台记录与整理你日常电脑行为的开源工具。它的体验更像是一种新的信息整理方式:不需要额外输入,你的日常操作本身就是素材我现在一天基本离不开 AI 了。 不是那种“把提示词写得像炼丹”式的…

NCHU OOP-BLOG1-电梯调度-23207329-姚子康 - 翊尘

NCHU OOP-BLOG1-电梯调度程序 正文 1.前言 本次大作业分为三个阶段,每个阶段的最终Boss都是电梯调度程序及迭代,前面是几个关于类设计、正则表达式等等的小题,难度不是很大,但可以锻炼自己的类设计思维能力。 在写…

操作系统的基本概念

操作系统的基本概念1.1.1 操作系统的概念什么是操作系统?操作系统(Operating System,OS)是指控制和管理整个计算机系统的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配;以提供给用户和其他软件方便的接…

「Temp」目录

目录吃吃吃\(\color{orange}{Eon\ 今天吃什么【脱产篇】(已完结)}\) \(\color{orange}{Eon\ 今天吃什么【大学篇】}\)Temp\(\color{magenta}{代码模板}\)Trick\(\color{magenta}{常见错误}\) \(\color{magenta}{智慧…

Linksys HTTPd缓冲区溢出远程代码执行漏洞深度解析

本文详细分析了CVE-2025-60690漏洞,该漏洞存在于Linksys E1200 v2路由器的HTTPd服务中,攻击者可通过特制HTTP请求实现远程代码执行,CVSS评分8.8分,属于高危漏洞。概述 CVE-2025-60690是一个存在于Linksys E1200 v2…

.NET+AI | MEAI | Function Calling 基础(3)

.NET+AI | MEAI | Function Calling 基础 一句话概括 Function Calling 是让大模型能够识别用户意图并返回结构化函数调用指令的能力,而不是模型主动调用函数。 为什么需要Function Calling? 大模型虽然强大,但它只能…

开发智联笔记项目时所遇问题(8)

问题:运行项目文件时报错:D:\Pycharm-workspace\pytorchdemo2\project\static>curl -o static/jsmind.js https://cdn.jsdelivr.net/npm/jsmind@0.4.6/js/jsmind.js % Total % Received % Xferd Average Spee…

高中学习机五大品牌终极横评:优缺点一览,找到最适合你的那一款!

进入高中,学习的难度、强度和节奏都发生了质的变化。面对海量的知识点、频繁的考试以及最终的升学压力,一款得力的学习机或许能成为你逆袭路上的“神助攻”。然而,市面上品牌繁多,功能各异,如何选择?今天,我们就…

NCHU-23207335-面向对象程序设计-BLOG-1

NCHU-23207335-面向对象程序设计-BLOG-1Java 实现电梯调度系统:基于单一职责原则的仿真设计 在日常场景中,电梯的高效运行依赖于合理的调度逻辑。本文将围绕一道经典的电梯调度编程题,从题目解析、类设计、核心逻辑…