PAT 乙级真题 月饼 最后两个测试用例

于 2023-10-02 22:50:28 发布
阅读量25 收藏
点赞数
分类专栏： 刷题日记 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_53493342/article/details/133501098
版权

废话少说，今天写月饼那道题,也就是下面这道，牛客网的。题不难，就是简单的贪心算法和排序。但是把我坑惨了，其实也是自己没考虑到。哎

我的第7个和第8个测试用例死活过不去，就是那个1000 21的那个，我反复推敲我的代码，其实也没什么，但是就是死活过不去，怎么都过不去，我提交了20次（我恨！！），由于测试用例太长了，没办法查看。

由于实在不知道错哪了，我就开始读题，发现题目的单位万，其实刚开始也注意到了，但没细想。带万意味着可以有小数，我火速把库存改成了double，结果就是还剩下最后一个测试用例，1000 21的那个。而且实际输出比预期输出小。最后我灵机一动，虽然题目的市场需求是正整数，但库存可能是小数啊！所以市场需求可能会变成小数！我就把市场需求输入由int改为了double。

终于，我通过了。得到非常惨痛的教训，简单的题目耗了我一下，唉，特地写一篇文章记录一下。以后，一定要好好看题目，多考虑精度问题！！

大海拥抱星河
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
PAT上面一道关于“月饼”的题目的解法
竭尽全力的专栏
05-31 2212
题目详细描述见PAT：月饼 (25)。根据题意，首先要得到每种月饼的价格，根据价格的大小选择要销售的月饼，最后计算最大收益。具体到编程，有多种方法。        思路1：计算得到每种月饼的价格，然后将每种月饼的价格和每种月饼的总售价存放在一个pair类型的vector容器中，再利用STL中sort()函数对vector的元素进行排序，可得到最终结果。代码如下： #include #inclu
PAT贪心算法练习—月饼
笃行
08-26 784
题目描述 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万...
pta b 1020 月饼 (25 分) c语言
weixin_41685257的博客
10-14 858
1020 月饼 (25 分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们...
PAT1020 月饼
weixin_52018610的博客
07-26 281
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。 输入格式
（PAT乙级）1020月饼
m0_69536651的博客
06-09 407
这个题确实磨了我很多时间，怎么样去动态处理可能是这种利润输出问题的核心吧。因为我以前没有相关的做题经验，所以在这上面还是磕了比较久的时间的。最后一边做一边想出来的大致思路如下：定义一个寻找结构体数组元素中单价最大值的函数，同时也要向里面引用传递一个指针，用于指向这个元素，返回这个最大单价，并删除这个最大值（这样做的目的是让下次找到的最大值就不重复）。然后根据最大单价元素的库存和max的动态比较，实时更新max的值，将每一个元素的利润加到总利润里面，最后输出总利润。...
车载测试之车机的测试用例
06-06
车载测试的车机测试用例，仅供参考学习使用。
编写测试需求及测试用例
03-23
测试用例的模版其实没有太多的差异，而在我刚开始接触测试时总想找一个好的测试用例模版。通常来说，测试用例模版包括最主要的三项：操作说明，预期结果和否通过。有了这三 　测试用例的模版其实没有太多的差异，而...
功能测试用例大全1500条
08-02
测试用例的分类 3 文本框需求 4 字段为特殊代码校验： 4 文本框为数值型 4 文本框为日期型 5 文本框为时间型 6 密码框 返回目录 6 单选按钮 7 组合列表框/下拉列表 7 数码框（up-down）控件 8 搜索框填充域测试 8 复...
硬件测试用例参考（二）
07-13
硬件测试用例参考（二）
软件测试用例模版.xls
05-26
软件测试用例模版【仅供参考】软件测试用例模版【仅供参考】软件测试用例模版【仅供参考】软件测试用例模版【仅供参考】软件测试用例模版【仅供参考】软件测试用例模版【仅供参考】软件测试用例模版【仅供参考】软件...
「PAT乙级真题解析」Basic Level 1020 月饼 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-19 2978
给出月饼的库存量和总售价, 同时给出市场总需求量, 要求可能的最大收益. 问题转换: 优先通过售卖哪些种类的月饼来满足市场需求, 会得到最大收益?
PAT_B_1092 最好吃的月饼
bangshijian6100的博客
07-18 290
题目描述： 月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。 若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。 输入格式： 输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到 N 编号）和参...
C语言PAT刷题 - 1020 月饼
扶酒劝斜阳的博客
10-20 558
并非大佬，仅仅分享自己在PAT刷题过程中的解题思路，希望能对遇到问题的朋友有所帮助。若有错漏，欢迎指正，也欢迎大家分享更好的方法。
PAT-1020月饼 (25分)
weixin_44110100的博客
04-24 215
这个问题属于贪心算法，其实对贪心算法不要那么害怕。不过是学术名来冠名的而已。 举一个生活的例子。在生活区你去菜市场买菜，在质量保证的情况下，你总是买最便宜的，那么你买的菜一定是所有人最便宜的，算是每一步都是最优。 言归正传： 关于这题月饼的题目。计算出单价，只要保证每一次都是单价最高的，那么最终的收入额肯定也是最高的。 分析过程如下：开辟结构数组存储等级不同的月饼。通过排序，得到每种月饼的单价，...
pat 乙级 1020 月饼 (25 point(s))
m0_51711089的博客
01-15 2357
题意:样例第一个是月饼的种类，第二个是月饼的需求，后面一行是这几种月饼的总库存，而后一行是这几种月饼的总售价。 思路：把每种月饼的单价求出来，按从大到小的顺序排列（先卖值钱的），如果该月饼的库存比需求大，那么收益就是该月饼的总销量（不要拿单价*需求，单价是算出来的，存在误差），如果是小于库存的话，第一个全部卖完，需求减去第一个的库存，然后卖第二个，以此类推。 代码： #include<iostream> #include<vector> #include <algo
PAT(B.1020月饼)
ljz2015301785的博客
02-20 212
1020 月饼 （25 分） 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么...
PAT-B 1020. 月饼
板蓝根的博客
04-28 1225
题目内容： 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨
月饼(PAT)
小黯
01-29 302
1.题目描述 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。 如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全...
[PAT B1020]月饼
欢迎来到我的编程小屋
02-27 794
[PAT B1020]月饼 题目描述 1020 月饼 （25 分）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的...
PTAB1003最后一个测试用例
最新发布
08-08
根据引用中提供的输入样例和引用中关于“答案正确”的条件，我们可以得出PTAB1003最后一个测试用例的结果。 根据输入样例，最后一个测试用例是"APATTAA"。根据引用中的描述，只要读入的字符串满足某些条件，系统就会...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值