HNU软件能力实训3-19. 到底买不买

最新推荐文章于 2022-06-22 15:50:42 发布
最新推荐文章于 2022-06-22 15:50:42 发布
阅读量218 收藏
点赞数
分类专栏： 2021HNU软件能力实训 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Karltan/article/details/118725255
版权
这篇博客介绍了一个关于珠子匹配的问题，通过输入摊主和小红想要的珠串，判断是否能购买并计算多余或缺少的珠子数量。提供了解题思路和AC代码。
摘要由CSDN通过智能技术生成

写在前面

你好！欢迎来到我的博客，希望我的思路能够帮到你！

问题描述

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。

为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。
在这里插入图片描述

输入形式

每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串，两串都不超过1000个珠子。

输出形式

如果可以买，则在一行中输出“Yes”以及有多少多余的珠子；如果不可以买，则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。

样例输入

ppRYYGrrYBR2258
YrR8RrY

样例输出

Yes 8

解题思路

这道题比较抽象，小可爱们直接结合注释看代码吧。

<

最低0.47元/天 解锁文章
「已注销」
关注
专栏目录
HNU软件能力实训2-19. 数圈
Karltan的博客
07-12 431
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 以1为中心，用2,3,4, …, n, …, n*n的数字围绕着中心输出数圈， 如若n=4，则 7 8 9 10 6 1 2 11 5 4 3 12 16 15 14 13 输入形式 一个整数n(1<=n<=10) 输出形式 数圈矩阵 样例输入 5 样例输出 21 22 23 24 25 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 17 16 15 14 13 解题思路 借由这道题，给大家隆重介绍偏
HNU软件能力实训4-19. 最长连续递增子序列
Karltan的博客
08-29 358
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 给出一个由n个正整数组成的数组。您的任务是找到给定数组的递增子数组的最大长度。 递增子数组由数组中若干个连续元素组成，且子数组中的每个元素严格地大于前一个元素。 输入形式 第一行为一个正整数n(1≤n≤105)，表示数组元素的个数 第二行给出n个正整数a1,a2,…,an (1 ≤ ai ≤ 109)，整数之间使用空格分隔 输出形式 输出最大递增子数组的长度 样例输入 5 1 7 2 11 15 样例输出 3 样例说明 1 7可以构成
1039. 到底买不买（20）
ice_camel的专栏
03-14 2381
题目链接：http://www.patest.cn/contests/pat-b-practise/1039 1039. 到底买不买（20） 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue
PAT 1039
Jerry Lee の blog
11-24 267
PAT 1039输入11 5 4 7 BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1 1 4 ANN0 BOB5 JAY9 LOR6 2 7 ANN0 BOB5 FRA8 JAY9 JOE4 KAT3 LOR6 3 1 BOB5 5 9 AMY7 ANN0 BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE1 ZOE1 ANN0 BOB5 JOE4 JAY9 F
pat-1039
江船夜雨听笛的博客
01-27 114
unorder_map 数据量小的时候快，当数据量大的时候，散列冲突也厉害也不一定比map好 比如此题我用map 提交了几次 蹦超时线了，用um一次也没成功过哈哈~~ unordered库使用“桶”来存储元素，散列值相同的被存储在一个桶里。当散列容器中有大量数据时，同一个桶里的数据也会增多，造成访问冲突，降低性能。为了提高散列容器的性能，unordered库会在插入元素是自动增加桶的数量，不需要用户指定。但是，用户也可以在构造函数或者rehash()函数中，指定最小的桶的数量。 #i...
PAT乙级1039 到底买不买 (20 分)
weixin_43333890的博客
07-18 155
https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328 hash表 #include <iostream> using namespace std; int main(){ string s1, s2; int s11[300] = {0}, flag = 1, cnt = 0; ...
PAT(甲级)1039
qq_42836930的博客
08-06 163
解题思路：本题与1028题相类似，根据提供的姓名找到该同学所选择的课程。 由此可以建立一个映射map<string,set< int > >,这里采用set容器更加方便，可以直接从小到大输出课程号。 优化：string可以用char代替，cin，cout等用scanf，printf代替，此题使用两种方式均可通过。 但是1028题使用string和cin，cout则无法通过最...
HNU软件能力实训1-8. 买房与选房
Karltan的博客
06-22 309
HNU软件能力实训1-8. 买房与选房
HNU软件能力实训3-10. Maya历法
Karltan的博客
07-13 483
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 在学术休假期间，M.A. Ya教授在古老的Maya历法上有一个惊人的发现。从一个古老的令人棘手的信息中，教授发现Maya文明以365天为一年，称为Haab，包含19个月。前18个月每月有20天，月份名字为：pop、no、zip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu。每月的天数使用数字来表示，从0~19，而不是用名字。Haab的最后
HNU软件能力实训2-21. 新型冠状病毒（COVID19）传播
Karltan的博客
07-12 2508
写在前面 你好！欢迎来到我的博客，希望我的思路能够帮到你！ 问题描述 在一个风景秀丽的小镇，一天早上，有 N 名晨跑爱好者（编号 1 ～ N ）沿着优雅的江边景观道朝同一方向进行晨跑，第 i 名跑者从位置 Si 处起跑， 且其速度为 Vi。换句话说，对所有的实数 t ≥ 0，在时刻 t 时第 i 名跑者的位置为 Si + Vi ·t。 很不幸的是，其中一名跑者在 t = 0 的时刻被感染，且是无症状感染者，同一时刻处在同一位置的跑者之都会被感染，新被感染的跑者也会感染其他人，很显然，等待足够长的时间，那么一
PAT-1039（乙级）
0110_
08-31 243
简介： 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想...
PAT甲级1039
湛蓝的天空
01-23 426
1039. Course List for Student (25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Zhejiang University has 40000 stud
PAT 甲级 1039
zhanggirlzhangboy的博客
03-09 707
PAT 甲级 1039 题目内容 Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each...
浙大PAT甲级 1039
威的博客
08-21 640
一开始想到用map >，但是会超时。由于题目中的名字由三个字母和一个数字组成，因此有26*26*26*10种，因此可以用hash来做。 使用set mm[MAX]，MAX=26*26*26*10+5; 同时输入名字时也应改为char s[5]，scanf来输入。 AC代码： #include #include #include #include #include #include #incl
1039. 到底买不买（20）-浙大PAT乙级真题java实现
JingLisen的博客
01-23 460
个人博客：打开链接 1039. 到底买不买（20） 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色.例如在图1中，第3串是小红想做的
PAT A1039
weixin_37565706的博客
01-10 401
注意点：用string会在最后一个测试点超时，故用char数组表name。 #include #include #include using namespace std; const int maxn=(26*26*26+1)*10; set course[maxn]; int getid(char str[]){ int sum=0; for(int i=0;i<3;i++) s
PAT 1039 (散列表的应用)
alex1997222的博客
09-23 238
Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered course list for each student who comes ...
到底买不买 java
深印我心的博客
09-05 343
1039 到底买不买（20 分） 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串...
1039 到底买不买 java答案
反手一个bug的博客
04-13 219
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main{ public static void main(String[] args) throws NumberFormatException, IOException{ ...
多项式加法c++实训
最新发布
09-01
这段引用是一段C++代码，实现了两个多项式的加法。代码首先定义了一个cmp函数，用于比较两个数对的第一个数（多项式的次数）的大小。然后通过vector容器分别存储了两组数对。接下来使用迭代器遍历第一个vector容器中的数对，并在第二个vector容器中查找相同次数的数对，若找到则将第一个数对的系数修改为第二个数对的系数，并从第二个vector容器中删除这个数对。最后，将第二个vector容器中剩余的数对添加到第一个vector容器中，并按照多项式次数的降序对其进行排序。最后，遍历第一个vector容器，按照指定格式输出结果数对。这段代码实现了多项式加法，并按降幂输出结果。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [实训三#3.12多项式加法](https://blog.csdn.net/qq_54256430/article/details/120049796)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [HNU软件能力实训3-12. 多项式加法](https://blog.csdn.net/Karltan/article/details/118714616)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值