1039. 到底买不买(20)
2015-10-30 14:02
267 查看
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。
为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。
图 1
输入格式:
每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串,两串都不超过1000个珠子。
输出格式:
如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;如果不可以买,则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
输入样例1:
输出样例1:
输入样例2:
输出样例2:
[/code]
为方便起见,我们用[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
-----------------------华丽的分割线----------------------
分析:用两个数组分别统计卖和买的珠子各个颜色个数,然后比较
代码:
#include <stdio.h> #include <string.h> #include <ctype.h> #define Maxn 10001 char sold[Maxn]; char buy[Maxn]; int soldcount[63]; int buycount[63]; int chartodec(char c); int main(void) { int flag = 0,greater = 0,less = 0; int length1,length2,i; gets(sold); gets(buy); length1 = strlen(sold); length2 = strlen(buy); for(i=0;i<length1;++i) ++soldcount[chartodec(sold[i])]; for(i=0;i<length2;++i) ++buycount[chartodec(buy[i])]; for(i=0;i<62;++i) { if(soldcount[i] >= buycount[i]) { greater += (soldcount[i] - buycount[i]); } else if(soldcount[i] < buycount[i]) { flag = 1; less += (buycount[i] - soldcount[i]); } } if(flag == 1) printf("No %d",less); else printf("Yes %d",greater); return 0; } int chartodec(char c) { if(isdigit(c)) return c-'0'; else if(islower(c)) return c-'a'+10; else if(isupper(c)) return c-'A'+36; else return 62; }
[/code]
相关文章推荐
- 51nod 1101 换零钱 (0-1背包,DP)
- 网络通信基础
- unity寻路——一劳永逸地解决寻路问题
- datatables页面的刷新操作
- ubuntu 12.04LTS adb命令不识别设备的解决办法
- Trie树|前缀树的介绍与实现
- 原型模式 -- 大话设计模式
- React常用事件
- C/C++ 面试题---测试一下你的内功
- C++折半插入排序
- 又见面了,OBJC君!
- iPhone上如何侦测到系统的语言设定
- C++内存泄露检测
- Android L+ Theme 与 Toolbar 实例
- 微博,QQ空间,豆瓣的web版分享 pc和mobile通用
- delphi 金额大小写转换函数
- (小知识点)activity全透明,mark
- android屏幕适配官方总结
- fdisk分区命令实战
- 猜数字游戏