oj1904: 寄居蟹与海葵
问题描述:
寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹。而寄居蟹则背着行动困难的海葵,四出觅食,有福同享。
但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。
海葵的身体是有褶皱的,而寄居蟹的螺壳同样凹凸不平,我们可以用一个大写字母组成的字符串来表示它们的高低程度,其中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,分别代表海葵和寄居蟹的外壳,为了它们以后各都能快乐地生活,请你帮忙计算一下它们是不是吻合的。
作者:何知令
发表时间:2017年2月18日
输入:输入包括多组测试数据。每组测试数据包括两个字符串H、J,分别代表海葵的外壳和寄居蟹的外壳。可以保证它们的长度都小于100000。输入以0 0结束。
输出:如果寄居蟹和海葵的外壳能吻合,就输出"Yes",否则输出"No"。
代码:
/*
问题描述:
寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹。而寄居蟹则背着行动困难的海葵,四出觅食,有福同享。
但并不是所有寄居蟹和海葵都可以做搭档的。那就要看海葵的身体是不是符合寄居蟹的螺壳。
海葵的身体是有褶皱的,而寄居蟹的螺壳同样凹凸不平,我们可以用一个大写字母组成的字符串来表示它们的高低程度,其中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,分别代表海葵和寄居蟹的外壳,为了它们以后各都能快乐地生活,请你帮忙计算一下它们是不是吻合的。
作者:何知令
发表时间:2017年2月18日
输入:输入包括多组测试数据。每组测试数据包括两个字符串H、J,分别代表海葵的外壳和寄居蟹的外壳。可以保证它们的长度都小于100000。输入以0 0结束。
输出:如果寄居蟹和海葵的外壳能吻合,就输出"Yes",否则输出"No"。
*/
#include <stdio.h>
#include <stdlib.h>
int main()
{int i,j;char hermit_crab[100000];char actinian[100000];int lenOfH,lenOfA;int true,have;while(1){scanf("%s %s",hermit_crab,actinian);if(hermit_crab[0]=='0'&&actinian[0]=='0')break;for(lenOfH=0; hermit_crab[lenOfH]!='\0'; lenOfH++);for(lenOfA=0; actinian[lenOfA]!='\0'; lenOfA++);if(lenOfH>=lenOfA){for(i=0; i<lenOfH; i++){have=0;if(hermit_crab[i]+actinian[0]==155){for(j=0; j<lenOfA; j++){true=0;if(hermit_crab[i+j]+actinian[j]==155)true=1;if(true==1)break;}if(true==1){printf("Yes\n");have=1;break;}}if(have==1)break;if(i==lenOfH-lenOfA+1){printf("No\n");break;}}}elseprintf("No\n");}return 0;
}
程序运行结果展示:
知识点总结:字符串数组,真假判断运用
学习心得:又特么不知道错在哪。。。。。。我都想爆粗口了
oj1904: 寄居蟹与海葵相关推荐
- 寄居蟹与海葵是一对合作互助的共栖伙伴。海葵是寄居蟹最称职的门卫。它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹。 而寄居蟹则背着行动困难的海葵,四出觅食,有福同享。但并不是所有寄居蟹和海
寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹. 而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但并不是所有寄居蟹和海葵 ...
- OJ刷题之《寄居蟹与海葵》
题目描述 寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹.而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但并不是所有寄 ...
- 寄居蟹与海葵c语言大作业,OJ刷题之《寄居蟹与海葵》
题目描述 寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹.而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但并不是所有寄居 ...
- 【模拟】寄居蟹与海葵
描述 寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹.而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但并不是所有寄居蟹和 ...
- ytu1904——寄居蟹与海葵
Description 寄居蟹与海葵是一对合作互助的共栖伙伴.海葵是寄居蟹最称职的门卫.它用有毒的触角去蜇那些敢来靠近它们的所有动物,保护寄居蟹.而寄居蟹则背着行动困难的海葵,四出觅食,有福同享. 但 ...
- 寄居蟹与海葵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 杭电里面有很多题目, ...
最新文章
- skype linux 安装,如何在Ubuntu 18.04上安装Skype
- python查询文件软件_Python小工具--多文件查找字符串fs
- 两个iphone怎么大量传照片_iphone12(或iphone12 pro)如何正确的转移手机数据?apple ID不通过,或者正在传输中持续无进度怎么办?...
- 神奇的bibtex插件:你的论文文献小助手
- Spring bean配置继承
- 三菱st编程手册_通过示例学习三菱ST编程(ALT指令和条件语句的使用)
- P4587-[FJOI2016]神秘数【主席树】
- 计算机用户win7修改不,Win7电脑时间改不了的解决方法
- Effective Java 在工作中的应用总结
- Golang 实现【链表反转】
- POJ 1664 放苹果(递归或DP)
- 163的在线编辑器简析和配置使用
- 调用百度API,文字转语音
- 2021 IDEA最新版安装教程(可激活)
- 批量修改文件名.bat
- 内网网段范围_局域网网段到底是什么意思?怎么划分的啊?为什么要划分网段?...
- STM8S003引脚坑(开发过的人都知道)
- 怎么给电脑里面的文件加密?这个软件轻松帮忙搞定
- 微信云开发-后端-快速上手
- 一度智信:拼多多探路知识普惠