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

最新推荐文章于 2025-02-23 17:44:08 发布
最新推荐文章于 2025-02-23 17:44:08 发布
阅读量1.7k 收藏
点赞数 1
分类专栏： PAT Basic
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Oliver__Lew/article/details/72512579
版权
该博客介绍了PAT编程题中的一个数字黑洞问题，即从给定的4位正整数通过排序操作达到数字6174的过程。博主分享了详细的解题思路和C语言实现代码，并邀请读者访问其Github Pages查看最新内容和更多题解。
摘要由CSDN通过智能技术生成

我的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元/天 解锁文章
「PAT乙级真题解析」Basic Level 1020 月饼 (问题分析+完整步骤+伪代码描述+提交通过代码)
过美好生活，做高效程序员
08-19 3131
给出月饼的库存量和总售价, 同时给出市场总需求量, 要求可能的最大收益. 问题转换: 优先通过售卖哪些种类的月饼来满足市场需求, 会得到最大收益?
PAT (Basic Level) Practice （中文）1020 月饼 （25 分）C语言
changaspl
09-15 834
1020 月饼 （25 分） 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么...
PTA(Basic Level) 1020：月饼（C语言实现）
LIve1AnD1LeARN的博客
03-27 1036
PTA(Basic Level) 1020：月饼（C语言实现） 分析：题目有点坑，注意题目中说 N 和 D 是正整数，而库存量和总售价是 正数，因此，应该用float或者double表示，否则有个测试点出现 段错误。注意题目是按单价最高的月饼先销售。 #include <stdio.h> int main() { int n,i,j,index=0; float d,w[100...
PAT乙级(1020 月饼)C语言详解
最新发布
m0_73566603的博客
02-23 360
PAT乙级(1020 月饼)C语言详解
PAT Basic 1019. 数字黑洞 (20)（C语言实现）
Oliver's Blog
05-18 642
我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。 题目 给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字...
PAT乙级|C语言|1020 月饼 (25分)
烫烫烫的博客
04-07 289
题目 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全...
PAT basic 1020
Arthur_Holmes的博客
08-02 371
#include<iostream> #include<algorithm>using namespace std;struct mooncake { float mount; float price; float unit; }; int cmp(mooncake a,mooncake b) { return a.unit > b.unit; }int main()
PAT Basic 1020
M_Linx的博客
11-11 255
PAT Basic 1020. 月饼 (25) 现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。
PAT (Basic Level) Practice 1020 月饼 (25分) C语言实现
PeachPrince的博客
07-23 331
/* 思路： 1.输入数据 2.找最大收益 就是按单价由高到低的顺序卖月饼 3.输出 */ #include <stdio.h> int main(int argc, char const *argv[]) { //1.输入数据 int kind, sell; scanf("%d %d", &kind, &sell); double mooncake[2][kind];// mooncake[0]就是库存量， mooncake[1]就是总售价 for (int i
PAT (Basic Level) Practice （中文）1020 月饼 (25分)（C语言版）
染指流年的博客
10-17 315
1020月饼(25分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 ..
PAT 乙级(Basic Level) 历年所有真题汇总（2013-2018）
ZedC1ang的博客
12-29 3285
PAT乙级历年所有真题汇总
1019 数字黑洞 （20 分）
小糖同学的专栏
12-06 572
题目链接： https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968 思路：本题就按照题目的意思来编写就好了，需要注意的地方可看填坑日记(*^▽^*) 填坑日记：有一个测试点是直接输入6174的，所以在为6174的时候还是要按照步骤来输出，要注意自己的判断语句；再是补0的问题，不满4位数需要补上...
PAT——1020月饼
just_do_it567的博客
09-19 467
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及
PAT乙级 1019 数字黑洞 (20分) ---- (C语言 + 详细注释)
02-07 360
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 12...
PAT Basic 1092. 最好吃的月饼 (C语言实现)
Oliver's Blog
02-10 530
我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。 题目 月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。 若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找...
PAT1020月饼
脚踏实地，仰望星空
02-18 689
#include #include using namespace std; struct node {     double num,profit; }a[1050]; bool cmp(node a,node b) {     return a.profit/a.num > b.profit/b.num; } int main() {     int type
1020 月饼（C语言版 + 注释 + 贪心算法）
YelloJesse的博客
09-05 2521
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 ...
JavaPAT1020月饼
qq_37566910的博客
10-11 437
import java.util.Scanner; public class Main { private static Scanner in; public static void Insert_sort(Moon[] arr) { int n=arr.length; for(int p=1;p<n;p++) { int i; Moon tmp=arr[p];
PAT月饼
Apollo的博客
03-26 657
1020. 月饼 (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是...
PAT乙级-1020 月饼
02-05
### 关于PAT乙级1020题月饼问题的解答 此题目旨在解决如何基于给定的不同种类月饼的库存量、总售价以及市场的最大需求量，计算能够获得的最大收益。对于此类优化问题，可以采用贪心算法求解。 #### 贪心算法思路 ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值