博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1039. 到底买不买(20)
阅读量:6430 次
发布时间:2019-06-23

本文共 1404 字,大约阅读时间需要 4 分钟。

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

为方便起见,我们用[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
#include
int main(){ char boss[1001],guest[1000]; int bs[62]={
0},gs[62]={
0},rt[62]={
0}; int tag=1,n=0,i; scanf("%s %s",boss,guest); for(i=0;i
='0'&&boss[i]<='9')bs[boss[i]-'0']++; if(boss[i]>='A'&&boss[i]<='Z')bs[boss[i]-'A'+10]++; if(boss[i]>='a'&&boss[i]<='z')bs[boss[i]-'a'+36]++; } for(i=0;i
='0'&&guest[i]<='9')gs[guest[i]-'0']++; if(guest[i]>='A'&&guest[i]<='Z')gs[guest[i]-'A'+10]++; if(guest[i]>='a'&&guest[i]<='z')gs[guest[i]-'a'+36]++; } for(i=0;i<62;i++){ if(gs[i])rt[i]=bs[i]-gs[i]; if(rt[i]<0)tag=-1; } if(tag==1){ printf("Yes %d",strlen(boss)-strlen(guest)); } else{ for(i=0;i<62;i++){ if(rt[i]<0)n+=rt[i]; } printf("No %d",-n); } return 0;}

转载于:https://www.cnblogs.com/xLester/p/5902220.html

你可能感兴趣的文章
解决生产环境too man open files的问题
查看>>
Quartz.net官方开发指南 第四课:关于Triggers更多内容
查看>>
各种入侵批处理
查看>>
浏览器内核webkit简介(此核心的Browser有Apple Safari&Google Chrome)
查看>>
记一次数据中心云平台系统项目实施
查看>>
SQL Server 黑盒跟踪 -- 如何启用黑盒跟踪?
查看>>
递归转非递归的思路和例子
查看>>
Eclipse使用总结
查看>>
【Cocos2d-X(2.x) 游戏开发系列之二】cocos2dx最新2.0.1版本跨平台整合NDK+Xcode编译到Android...
查看>>
无线传感器网络ZigBee与Z-Wave的标准之争
查看>>
从足球赛谈软件开发!!!!
查看>>
综合应用WPF/WCF/WF/LINQ之十五:关于XBAP程序访问权限的问题
查看>>
如何用Linux安全管理网络流量
查看>>
Lync Server 2010企业版系列PART1:基础构建
查看>>
走在网页游戏开发的路上(二)
查看>>
8个经过证实的方法:提高机器学习模型的准确率
查看>>
Java读写二进制文件示例
查看>>
使用模板元编程快速的得到斐波那契数。。
查看>>
A strange lift
查看>>
深度学习笔记之关于基本思想、浅层学习、Neural Network和训练过程(三)
查看>>