1039. 到底买不买(20)
来源:互联网 发布:新手怎么样开淘宝店 编辑:程序博客网 时间:2024/05/29 12:21
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:ppRYYGrrYBR2258YrR8RrY输出样例1:
Yes 8输入样例2:
ppRYYGrrYB225YrR8RrY输出样例2:
No 2
提交代码
/*两个循环走一遍,看有多少配对上了的,有配对上了的将两个字符串中的该字符全部转化为一个其他字符,匹配时自动忽略该字符 */#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ char a[1010],b[1010]; int i,j,m=0,n1,n2; scanf("%s%s",a,b); n1=strlen(a); n2=strlen(b); for(i=0;a[i]!='\0';i++) { for(j=0;b[j]!='\0';j++) { if(a[i]==b[j]&&a[i]!='#'&&b[j]!='#') { m++; a[i]='#'; b[j]='#'; } if(m==n2) break; } if(m==n2) break; } if(m==n2) printf("Yes %d",n1-m); else printf("No %d",n2-m); return 0;}
阅读全文
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)
- java加密解密ECDH笔记
- mybatis的延迟加载、一级缓存、二级缓存
- C++时间日期的使用
- 【安全牛学习笔记】信息统计
- servlet是单例还是多例?如果是单列怎么保证线程安全?
- 1039. 到底买不买(20)
- STL: vector容器成员函数resize的作用
- Idea配置Github
- DEFINE_PER_CPU(struct runqueue, runqueues)宏
- 第一条博客啊哈哈
- 轻松理解 struct pid
- 关于DPL,CPL与RPL的一个很精妙的解释
- Linux进程:Linux切换机制主流程
- 关于表格的jquery插件