1039 到底买不买 (20 分)
1039 到底买不买 (20 分)
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。
为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。
图 1
输入格式：
每个输入包含 1 个测试用例。每个测试用例分别在 2 行中先后给出摊主的珠串和小红想做的珠串，两串都不超过 1000 个珠子。
输出格式：
如果可以买，则在一行中输出 Yes 以及有多少多余的珠子；如果不可以买，则在一行中输出 No 以及缺了多少珠子。其间以 1 个空格分隔。
输入样例 1：
ppRYYGrrYBR2258
YrR8RrY
输出样例 1：
Yes 8
输入样例 2：
ppRYYGrrYB225
YrR8RrY
输出样例 2：
No 2简单题直接算，还是哈希散列存第一个珠子数量；
注意输出Yes时及时多余0个也要输出 0，我自作聪明 以为0就不输出，错了一个测试点
#include<iostream>
using namespace std;
char s[300];
int cha,sheng;
int main(){string s1,s2;cin>>s1>>s2;for(int i=0;i<s1.length();i++)s[s1[i]]++;sheng=s1.length();for(int i=0;i<s2.length();i++){if(s[s2[i]]>0){s[s2[i]]--;sheng--;}else cha++;}if(cha==0)cout<<"Yes "<<sheng;else cout<<"No "<<cha;return 0;
}经过一个暑假感觉自己简单题和柳婼想的开始有点相同了。。。
就是代码格式还要继续学习和培养
#include <iostream>
using namespace std;
int book[256];
int main() {string a, b;cin >> a >> b;for (int i = 0; i < a.length(); i++)book[a[i]]++;int result = 0;for (int i = 0; i < b.length(); i++) {if (book[b[i]] > 0)book[b[i]]--;elseresult++;}if(result != 0)printf("No %d", result);elseprintf("Yes %d", a.length() - b.length());return 0;
}1039 到底买不买 (20 分)相关推荐
- C++学习之路 | PTA乙级—— 1039 到底买不买 (20 分)（精简）
1039 到底买不买 (20 分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子 ...
- pat题解java,1039 到底买不买 (20分) Java题解 PAT (Basic Level) Practice （中文）- 巧妙开大数组减少代码量...
1039 到底买不买 (20分) 原题链接:传送门 一.题目: 输入样例 1: ppRYYGrrYBR2258 YrR8RrY 输出样例 1: Yes 8 输入样例 2: ppRYYGrrYB225 ...
- 1039 到底买不买 (20分)
1039 到底买不买 (20分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子? ...
- PAT乙级 1039 到底买不买 (20分)
1039 到底买不买 (20分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子? ...
- （python 3）1039 到底买不买 (20分)
1039 到底买不买 (20分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子? ...
- 1039. 到底买不买（20）
1039. 到底买不买(20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小红想买些珠子做一串自己喜欢的珠串 ...
- PAT-乙级-1039. 到底买不买（20）
1039. 到底买不买(20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小红想买些珠子做一串自己喜欢的珠串 ...
- B1039/A1092 到底买不买 (20分)【C语言】
B1039/A1092 到底买不买 (20分)[C语言] 原题链接 题目描述: 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断 ...
- PAT 乙级1039 到底买不买（C语言）
1039 到底买不买 (20分) 小红想买些珠子做一串自己喜欢的珠串.卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖.于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子? ...
最新文章
- springboot 利用configureMessageConverters add FastJsonHttpMessageConverter 实现返回JSON值 null to ...
- python列表怎么创建_python怎么创建列表
- python3 错误 Max retries exceeded with url 解决方法
- HTTP长连接短连接
- dns网络服务的搭建和配置
- day27 网络编程一
- Git HEAD detached from XXX (git HEAD 游离) 解决办法
- zhongdexing-pro
- iOS 应用首次开启 出现引导页面
- 150. 买卖股票的最佳时机 II
- mysql查看锁表锁进程
- 信捷XD/XC系列PLC 控制台达B2系列伺服电机程序，手动 自动，循环，循环次数设定
- js 打印去掉页眉页脚页码_js页面打印去除页眉页脚
- html -----硬回车和软回车
- 3gqq幻想西游〓宠物、副本、攻略、攻城、极品怪〓
- Java小游戏--舒尔特方格
- 写在冬日的第一天--一个女程序员第八年工作总结
- 一、Web：THML
- python中的self理解
- python中init方法的两个下划线_为什么Python中有各种各样的“_”下划线？分别有什么用？...