全新题目
【编程题目 |100分】模拟商场优惠打折【华为OD机试 2023 Q1考试题 A卷】
时间限制:C/C++ 1秒,其他语言 2秒
空间限制:C/C++262144K,其他语言524288K
64bit IO Format:%lld
本题可使用本地IDE编码,不能使用本地已有代码,无跳出限制,
编码后请点击”保存并调试“按钮进行代码提交。
■ 题目描述
【模拟商场优惠打折】
模拟商场优惠打折,有三种优惠券可以用,满减券、打折券和无门槛券。
满减券:满100减10,满200减20,满300减30,满400减40,以此类推不限制使用;
打折券:固定折扣92折,且打折之后向下取整,每次购物只能用1次;
无门槛券:一张券减5元,没有使用限制。
每个人结账使用优惠券时有以下限制:
每人每次只能用两种优惠券,并且同一种优惠券必须一次用完,不能跟别的穿插使用(比如用一张满减,再用一张打折,再用一张满减,这种顺序不行)。
求不同使用顺序下每个人用完券之后得到的最低价格和对应使用优惠券的总数;如果两种顺序得到的价格一样低,就取使用优惠券数量较少的那个。
输入描述
第一行三个数字m,n,k,分别表示每个人可以使用的满减券、打折券和无门槛券的数量;
第二行一个数字x, 表示有几个人购物;
后面x行数字,依次表示是这几个人打折之前的商品总价。
输出描述
输出每个人使用券之后的最低价格和对应使用优惠券的数量
示例1 输入输出示例仅供调试,后台判断数据一般不包含示例
输入
第一行三个数字m,n,k,分别表示每个人可以使用的满减券、打折券和无门槛券的数量。
3 2 5
3
100
200
400
输出
65 6
135 8
275 8
说明
第一个人使用 1 张满减券和5张无门槛券价格最低。(100-10=90, 90-5*5=65)
第二个人使用 3 张满减券和5张无门槛券价格最低。(200-20-10-10=160, 160 – 5*5 = 135)
第二个人使用 3 张满减券和5张无门槛券价格最低。(400-40-30-30=300, 300 – 5*5=275)
代码实现
C
#include <stdio.h>
剩余50%内容,购买单篇文章或订阅会员后查看
此处内容需要权限查看
会员免费查看C++
#include<bits/stdc++.h> using namespace std;
剩余50%内容,购买单篇文章或订阅会员后查看
此处内容需要权限查看
会员免费查看JAVA
import java.util.Arrays; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) {
剩余50%内容,购买单篇文章或订阅会员后查看
此处内容需要权限查看
会员免费查看JavaScript
let readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, });
剩余50%内容,购买单篇文章或订阅会员后查看
此处内容需要权限查看
会员免费查看