PAT1020 月饼 (25分)(C语言）

最新推荐文章于 2021-01-30 02:32:54 发布
最新推荐文章于 2021-01-30 02:32:54 发布
阅读量279 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45981413/article/details/107150834
版权
本文介绍了一种通过计算单价并排序来优化月饼购买的算法。该算法首先读取月饼的数量和预算，然后输入每种月饼的库存和售价，计算出单位库存价格，按单位价格从高到低排序。在预算范围内，尽可能选择单位价格高的月饼购买，以实现最优性价比。
摘要由CSDN通过智能技术生成

#include<stdio.h>

struct yuebing
{
float kc;
float sj;
float dj;
};
int main()
{
float d;
struct yuebing a[1001],temp;
int n,i,j;
scanf("%d %f",&n,&d);
for(i=0;i<n;i++)
scanf("%f",&a[i].kc);
for(i=0;i<n;i++)
scanf("%f",&a[i].sj);
float sum1=0.0;
for(i=0;i<n;i++)
a[i].dj=a[i].sj/a[i].kc;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j].dj<a[j+1].dj)
{
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}
float sum=0.0;
for(i=0;i<n;i++)
{
d=d-a[i].kc;
if(d>=0)
{
sum=sum+(a[i].kca[i].dj);
if(d==0)
break;
}
else if(d<0)
{
a[i].kc=a[i].kc+d;
sum=sum+(a[i].kca[i].dj);
break;
}
}
printf("%.2f",sum);
}

PTA习题（C语言版本）- 1020 月饼 (25 分)
chenxizhan1995的博客
11-03 699
1020 月饼 (25 分) #include <stdio.h> #include <stdlib.h> #define SZ 1000 typedef struct { double a,b,c; // 总量、总售价、单价 }T; T b[SZ]; // 比较函数 int cmp(const void * v1, const void *v2){ ...
PAT乙级1020 月饼 (25 分)测试点2和测试点3
weixin_43333890的博客
07-16 3439
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 ...
PTA_乙级_1020 月饼（C++_模拟）
ccql's Blog
02-16 653
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 1...
PAT 乙级1020 月饼 (25 分)
qq_31402735的博客
07-18 217
PAT 乙级1020 月饼 (25 分) C++ 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 ...
python讲1020逆序输出_PAT-1020：月饼 Python3（25）（知识点：贪心算法）
weixin_33138675的博客
01-30 261
1020 月饼 (25分)题目：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们...
PAT 1020 月饼 (25分) C语言实现
MrHaddis的博客
06-29 1374
1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 =
pat乙级 1020 月饼（C语言实现）
qq_44161320的博客
09-11 858
中秋节要到了，好歹把月饼写完了。 唉，都是泪，搞了我一下午，难受死了！ 敬告大家一定要注意格式，按照规范写代码，不然好难查错！ 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 1...
【PAT B1020】月饼 （C语言）
AFANTI_JK的博客
03-18 820
注意一下，当需求大于所有库存的情况 #include <stdio.h> #define MAX_N 1000 /* 月饼最大种类数 */ int N; /* 种类 */ float demand; /* 需求量 */ typedef struct mooncake{ float inventory; /* 库存量 */ float price; /* ...
PAT (Basic Level) Practice 1020 月饼 (25分) C语言实现
PeachPrince的博客
07-23 330
/* 思路： 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) Practice （中文）1020 月饼 （25 分）C语言
changaspl
09-15 834
1020 月饼 （25 分） 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么...
1020 月饼 （25 分) 题解
haohulala的博客
03-19 728
感觉自己这段代码写的很漂亮，记录一下 题目网址https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200 #include <iostream> #include <iomanip> #include <algorithm> using namespace s...
PAT乙级1020. 月饼（C语言）
对方北方
08-31 1290
PAT乙级真题题解目录 /* * 1. 最大收益 —— 单价从高到低 出货 * 2. 需要考虑 全部库存仍无法满足需求 的情况 */ #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct { double inv;//库存 double price;//售价 } moo...
1020 月饼（C语言版 + 注释 + 贪心算法）
YelloJesse的博客
09-05 2521
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 ...
1020 月饼 （25 分）
yubai258的博客
12-06 301
#include&lt;stdio.h&gt; #include&lt;algorithm&gt; using namespace std; struct moon {     double ku;     double jia;     double pri; }yue[1001]; bool cmp(moon a,moon b) {     return a.pri&gt;b.pri; } ...
PAT1020 月饼 (25 分)
AXKDD6555的博客
04-26 261
测试点3的问题 在于剩余的需求还存在，但是库存没有了，我的前面的判断出循环的条件是需求没了并且N不是0， 修改在于 当前种类的月饼库存小于剩余需求，并且此种类是排序后的嘴一个元素 #include<stdio.h> struct product{ double save; double sumprice; double per;//单价用来最为选择的标准 }; void sor...
PAT乙级 | 1020 月饼 (25分)
qq_44888152的博客
09-17 708
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。 输入格式
PAT 1020月饼的代码实现及错误分析（C语言）
bawangtu的博客
07-22 1739
题目 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第...
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乙级-1020 月饼
最新发布
02-05
### 关于PAT乙级1020题月饼问题的解答 此题目旨在解决如何基于给定的不同种类月饼的库存量、总售价以及市场的最大需求量，计算能够获得的最大收益。对于此类优化问题，可以采用贪心算法求解。 #### 贪心算法思路 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值