某商品有2种不同数量的包装,对应不同的价格;同时提供满200元减50元的不限量购物券,试求解最好购买策略,在单次购买中以最低总价购买正好500个商品

简介: 某商品有2种不同数量的包装,对应不同的价格;同时提供满200元减50元的不限量购物券,试求解最好购买策略,在单次购买中以最低总价购买正好500个商品
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int aNum = scanner.nextInt();
        int aPrice = scanner.nextInt();
        int bNum = scanner.nextInt();
        int bPrice = scanner.nextInt();
        int x = 0, y = 0, totalPrice = 0;
        for (int i = 0; i * aNum <= 500; i++) {
            if ((500 - i * aNum) % bNum == 0){
                int total = i * aPrice + (500 - i * aNum) / bNum * bPrice;
                int newTotal = total - total / 200 * 50;
                if (totalPrice == 0){
                    totalPrice = newTotal;
                    x = i;
                    y = (500 - i * aNum) / bNum;
                }else if (newTotal < totalPrice){
                    totalPrice = newTotal;
                    x = i;
                    y = (500 - i * aNum) / bNum;
                }
            }
        }
        if (x == 0 && y == 0){
            System.out.println(-1);
        }else System.out.println(x + " " + y);
    }
}
相关文章
|
12天前
|
存储 Cloud Native 安全
阿里云目前优惠券最新种类、金额及使用区别参考
目前阿里云为用户推出了无门槛优惠券,上云抵扣金、算力补贴优惠券、上云礼包等不同种类的优惠券,助力更多用户优惠上云,但是这些优惠券在领取和使用规则上是不同的,本文为大家介绍目前阿里云的各种优惠券领取和使用注意事项,以供大家了解自己能领取或者申请哪些优惠券,在使用过程中需要注意什么。
阿里云目前优惠券最新种类、金额及使用区别参考
|
1月前
leetcode-1475:商品折扣后的最终价格
leetcode-1475:商品折扣后的最终价格
33 0
|
8月前
【Leetcode -1475.商品折扣后的最终价格 -1544.整理字符串】
【Leetcode -1475.商品折扣后的最终价格 -1544.整理字符串】
34 0
淘宝批量复制宝贝提示“当前类目大于48小时发货的发货时间不能大于15天,请调整”怎么解决?
要复制这个宝贝上传到淘宝店铺,只需要重新复制一次,然后在大淘营淘宝宝贝复制专家下载配置的第二步,选择一个小于或等于15天的发货时间(见下图),这样就可以复制宝贝上传到淘宝店铺了。
|
11月前
|
前端开发
检索业务:排序和价格区间及库存
检索业务:排序和价格区间及库存
|
算法
红包随机算法,给定一定的金额,一定的人数,保证每个人都能随机获得一定的金额。...
红包随机算法,给定一定的金额,一定的人数,保证每个人都能随机获得一定的金额。...
140 0
|
C语言 数据安全/隐私保护
用C语言写一个商品购物收银台系统,统计购买商品总价
要制作一个“系统”,就得先把一个个小功能逐一实现,然后将其整合,我们用C语言只需把它们写成一个个函数即可,直接进入正题,我们列出今天所需的头文件,一共五个。
LeetCode每日一题——1475. 商品折扣后的最终价格
给你一个数组 prices ,其中 prices[i] 是商店里第 i 件商品的价格。
88 0
L1-051 打折 (5 分)
L1-051 打折 (5 分)
222 0
|
Java Scala 开发者
商品打折的最终解决 | 学习笔记
快速学习商品打折的最终解决
57 0

热门文章

最新文章