ytu1904——寄居蟹与海葵
Description
但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。
海葵的身体是有褶皱的,而寄居蟹的螺壳同样凹凸不平,我们可以用一个大写字母组成的字符串来表示它们的高低程度,其中A代表0,B代表1,依次类推。我们称两者相加等于25的就算是吻合,比如A和Z相吻合,B与Y吻合,依次类推。
只要海葵身体的部分序列与寄居蟹外壳的序列相吻合,就称他们可以一起生活。
比如:
1.海葵的褶皱是"ABCDEFG",寄居蟹是"ZYXWVUT"。这样,它们就可以完全吻合了。
2.海葵的褶皱是"AHBICJDKELFMGN",寄居蟹是"ZYXWVUT"。这样,寄居蟹可以和海葵的部分序列"ABCDEFG"相吻合 (注意:部分序列不改变字符原来的先后顺序,比如"ACB"就不是它的部分序列)。
3.海葵的褶皱是"ABCD",寄居蟹是"ZYXWVUT"。这样,虽然海葵可以和寄居蟹前面一段完全吻合,但它比寄居蟹要小,不能完全保护寄居蟹的安全,所有它们是不适合的。
4.海葵的褶皱是"HIJKLMNOPQ",寄居蟹是"ZYXWVUT"。这样,它们就可以完全不吻合了。
现给你两段字符串S1、S2,分别代表海葵和寄居蟹的外壳,为了它们以后各都能快乐地生活,请你帮忙计算一下它们是不是吻合的。
Input
Output
Sample Input
ABCDEFG ZYXWVUT AHBICJDKELFMGN ZYXWVUT ABCD ZYXWVUT HIJKLMNOPQ ZYXWVUT 0 0
Sample Output
Yes Yes No No
代码
#include <iostream>
using namespace std;
int main()
{ char b[100000],a[100000]; while(cin>>b>>a&&b[0]!='0'&&a[0]!='0') { int i,j,m=0,n=0; for(i=0; a[i]!='\0'; i++); m=i; for(i=0,j=0; b[j]!='\0'; j++) { if(int(a[i])+int(b[j])==155) { i++; n++; } if(a[i]=='\0') break; } if(n==m) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0;
}
ytu1904——寄居蟹与海葵相关推荐
- 寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹。 而寄居蟹则背着行动困难的海葵,四出觅食,有福同享。但并不是所有寄居蟹和海
寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹. 而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但并不是所有寄居蟹和海葵 ...
- OJ刷题之《寄居蟹与海葵》
题目描述 寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹.而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但并不是所有寄 ...
- 寄居蟹与海葵c语言大作业,OJ刷题之《寄居蟹与海葵》
题目描述 寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹.而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但并不是所有寄居 ...
- 【模拟】寄居蟹与海葵
描述 寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹.而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但并不是所有寄居蟹和 ...
- oj1904: 寄居蟹与海葵
问题描述: 寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹.而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但并不是所有 ...
- 寄居蟹与海葵c语言大作业,寄居蟹和海葵是什么关系?海葵刺细胞保护寄居蟹(共生者)...
解答:寄居蟹和海葵是共生关系,一般在寄居蟹的壳上都会发现一到两只海葵,特别是在面临天敌的时候,海葵的刺细胞能够提供保护,而寄居蟹能够扩大海葵的觅食范围,下面就跟着探秘志一起来看看吧! 寄居蟹和海葵是什 ...
- 寄居蟹与海葵c语言大作业,寄居蟹如何与海葵共生
寄居蟹如何与海葵共生呢?很多时候我们可以看到寄居蟹顶着一只海葵跑来跑去,很多人都好奇海葵和寄居蟹的关系.其实海葵和寄居蟹的关系可以看成共栖关系,所谓共栖是指两种生物生活在一起,对一方有利,对另一方也无 ...
- 杭电oj题目题型分类(转)
1001 整数求和 水题 1002 C语言实验题--两个数比较 水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马 排序+贪心的方法归并 1005 Hero In Maze 广度搜索 ...
- HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
最新文章
- 帝国cms7.5电脑端手机端多终端解决方案之选择哪种方案
- python 录制web视频_Python django框架 web端视频加密的实例详解
- 机器学习-k均值聚类算法-k_means原理14
- WKQ学习(后台知识)
- Fedora10 以root身份自启动
- draw graph using gnuplot
- 用十万级数据进行讲解MySQL索引基础
- Linux 内存管理之 SLUB分配器 (4):slub page大小计算方法
- SPDY, WebSocket, WebDAV概念
- oracle系统FA调整折旧年限,Oracle财务管理系统培训手册.doc
- 谷歌浏览器Choromium定制
- 余子式和余子式 伴随矩阵定义 性质 二阶矩阵求伴随矩阵 伴随矩阵理解(列排)
- java二维码生成工具,可直接用于生产
- 直接使用Jlink仿真器下载程序至Freescale K60系列 MCU
- czl蒻蒟的OI之路9
- 【教程】腾讯云轻量应用服务器搭建聊天室
- 无线AP概念功率mW、灵敏度dBm、增益dBi
- Win7桌面显示音乐波动 - 音频频谱分析仪
- 什么是配置文件 java_java配置文件是什么
- 系统解剖学 | 神经系统 | 核上瘫和核下瘫