【PAT】1039. 到底买不买(20)
2016-02-28 00:36
274 查看
http://www.patest.cn/contests/pat-b-practise/1039
1039. 到底买不买(20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。
为方便起见,我们用[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
1039. 到底买不买(20)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。
为方便起见,我们用[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
#define _CRT_SECURE_NO_WARNINGS #include "iostream" #include <cstdio> //#include <cstdlib> #include <algorithm> #include <map> #include <string.h> using namespace std; int main() { //freopen("input.txt", "r", stdin); char str1[1001], str2[1001]; scanf("%s", str1); scanf("%s", str2); int m, n; m = strlen(str1); n = strlen(str2); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (str1[j] == str2[i]) { str1[j] = '*'; str2[i] = '*'; break; } } } int a1 = 0, a2 = 0; for (int i = 0; i < n; i++) { //看看还剩下多少没有被匹配的珠子 if (str2[i] != '*') { a2++; } } for (int j = 0; j < m; j++) { if (str1[j]!= '*'){ a1++; } } if (a2 == 0) { cout << "Yes " << a1; } else { cout << "No " << a2; } }
相关文章推荐
- 反射应用
- nmap 命令操作
- linux删除文件
- android同时打开多个Activity的方式(应用于启动页面广告等场景)
- img reload
- HDU 4604 Deque(dp、LIS)
- WIN7 64bit IIS7.5:HTTP错误404.17-Not Found 请求的内容似乎是脚本,因而将无法由静态文件处理程序
- 《大型网站技术架构》笔记(二)
- JavaScript的第一天
- 简易的按钮事件(Button的4中事件处理)
- JVM:JVM深入学习
- 欢迎使用CSDN-markdown编辑器
- 《大型网站技术架构》笔记(一)
- [OJ] Data Stream Median (Hard)
- SQL Server 连接error: 40 - 无法打开到 SQL Server 的连接错误解决方案
- lintcode: Palindrome Partitioning
- VB.net中金额大写转换
- 第十一章 自己实现一致性hash算法
- 前端框架学习资源
- 懂得钩子Hook以及在Thinkphp下利用钩子使用行为扩展