1039. 到底买不买(20)
来源:互联网 发布:单片机最小控制系统 编辑:程序博客网 时间:2024/06/06 22:59
小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。
为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;第2串不能买,因为没有黑色珠子,并且少了一颗红色的珠子。
图 1
输入格式:
每个输入包含1个测试用例。每个测试用例分别在2行中先后给出摊主的珠串和小红想做的珠串,两串都不超过1000个珠子。
输出格式:
如果可以买,则在一行中输出“Yes”以及有多少多余的珠子;如果不可以买,则在一行中输出“No”以及缺了多少珠子。其间以1个空格分隔。
输入样例1:ppRYYGrrYBR2258YrR8RrY输出样例1:
Yes 8输入样例2:
ppRYYGrrYB225YrR8RrY输出样例2:
No 2
-----------------------华丽的分割线----------------------
分析:用两个数组分别统计卖和买的珠子各个颜色个数,然后比较
代码:
#include <stdio.h>#include <string.h>#include <ctype.h>#define Maxn 10001char 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);elseprintf("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;elsereturn 62;}
0 0
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- 1039. 到底买不买(20)
- iPhone上如何侦测到系统的语言设定
- 又见面了,OBJC君!
- C/C++ 面试题---测试一下你的内功
- 微博,QQ空间,豆瓣的web版分享 pc和mobile通用
- Android 签名机制,项目签名,ANT打包,优化,发布总结
- 1039. 到底买不买(20)
- 51nod 1101 换零钱 (0-1背包,DP)
- 常用的MIME类型
- hadoop streaming 慎用gc.collect()
- 关于pg的EXTRACT(8:00-10:00)
- Binder进程间通信机制的Client进程和Server进程的通信过程
- unity寻路——一劳永逸地解决寻路问题
- ubuntu 12.04LTS adb命令不识别设备的解决办法
- linux 下的init 0,1,2,3,4,5,6知识介绍