PAT Basic 1020. 月饼 (25)（C语言实现）

最新推荐文章于 2024-06-01 12:36:06 发布
最新推荐文章于 2024-06-01 12:36:06 发布
阅读量1.6k 收藏
点赞数 1
分类专栏： PAT Basic
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Oliver__Lew/article/details/72512579
版权

我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。

题目

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2
个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。

例如，我们从6767开始，将得到

7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
... ...

现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。

输入格式：

输入给出一个 (0, 10^4) 区间内的正整数 N 。

输出格式：

如果

最低0.47元/天 解锁文章
IamOliverLew
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
PAT(Basic level)Practice 1020 月饼 题解
masteren的博客
04-09 439
1020 月饼 （25 分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们...
浙大C语言题目集Pat实验完整补全.rar
03-20
浙江大学PAT（Programming Ability Test）是面向高校学生的一项编程能力测评，主要考察C语言基础和算法应用。这个"浙大C语言题目集Pat实验完整补全.rar"文件包含了针对这一测评的70个C语言编程练习题目，旨在帮助...
PTA L2-003 月饼 (25 分)
好学者的博客
10-30 1601
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部...
每日一题——Python实现PAT乙级1020 月饼（举一反三+思想解读+逐步优化）
最新发布
weixin_44915521的博客
06-01 859
这段代码有效地解决了基于单位售价最大化收益的问题。时间复杂度主要由排序部分决定，为O(N log N)，而空间复杂度为O(N)，这是非常高效且合理的。可以进一步提高代码的健壮性，例如增加更多的错误处理和边界情况处理。总体上，这段代码在逻辑上是正确且高效的。优化后的代码通过使用最大堆将全局排序操作优化为局部最优选择，同时减少了额外空间开销。时间复杂度从O(N log N)降到O(N log N)（保持不变，但更高效），空间复杂度维持在O(N)，进一步提高了效率和资源利用率。
L2-003 月饼 （25 分) c语言
qq_39807649的博客
03-29 1463
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 ...
【PAT】（B）1020 月饼
Miserable_ccf的博客
08-31 258
『题目』 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该...
PAT B1020 月饼（25）
weixin_38170137的博客
09-03 194
题目描述 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策...
pat_rbtree.rar_page_pat
09-23
在“pat_rbtree.c”文件中，我们可以推测这是用C语言实现的一种数据结构，用于高效管理和查找PAT中的条目。红黑树是一种自平衡的二叉查找树，它的特性保证了插入、删除和查找操作的时间复杂度都接近O(log n)。在PAT...
PAT乙级题解.pdf
04-19
PAT题解分享，超级详细
PAT 乙级 1043 输出PATest （C语言）
01-06
题目: 给定一个长度不超过 104的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的...
PAT.pdfPAT.pdfPAT.pdf
03-30
pat文件
1020 月饼 (25 分)
ur_ytii的博客
08-25 186
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 ...
PAT 1020 月饼 (25 分)
(ง •_•)ง没有困难的工作，只有勇敢的狗狗
09-04 202
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 1...
【PAT_B】1020 月饼（c/c++）
叶柖的博客
02-22 232
题目描述 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖...
【pat乙级】月饼
mie haha
10-08 476
(pat乙级1020) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收...
PAT1020二叉树遍历
qq_40512890的博客
04-14 146
1020 Tree Traversals (25分) Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order tr...
PAT Basic 1019. 数字黑洞 (20)（C语言实现）
Oliver's Blog
05-18 601
我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。 题目 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字...
C语言学习-黑洞数（C语言代码实现）
热门推荐
weixin_45347408的博客
10-08 1万+
黑洞数（C语言代码实现） 黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。 例如，对三位数207：第1次重排求差得：720 - 27 ＝ 693；第2次重排求差得：963 - 369 ＝ 594；第3次重排求差得：954 - 459 ＝ 495；编写程序,实现如下功能：输入一个三位整数，输出将其转换为
PAT (Advanced Level) 1020——中序后序构造树
Coco_T的博客
04-02 164
题目传送门 非常经典的题目 之前都是手玩，第一次尝试编程求解 只要思路清晰就不会出错啦 后序postorder的最后一个结点一定是当前子树的根节点 在中序inorder中找到根节点，就可以把序列分为左右两个子树 以此不断递归 在递归过程中return根节点，进而构造树 使用队列进行bfs得到levelorder #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; con
(pat. pub. no.: us20090284194 a1
07-17
"pat. pub. no.: us20090284194 a1"是一个美国专利申请的公开号。这个专利公开号代表了一项发明或创新，旨在通过检索该号码对应的专利申请信息来获取更多相关详情。 根据"pat. pub. no.: us20090284194 a1"的含义，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值