“达梦杯”武汉理工大学第五届新生程序设计大赛c题C语言题解-创新互联
作为一个刚学C语言的小趴菜,3个小时的比赛只做了2个题,就简单分享一下签到题C的解题思路。
成都创新互联公司是专业的鄂温克网站建设公司,鄂温克接单;提供网站设计、成都网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行鄂温克网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!题目描述2022年8月24日,伟大的EternalAlexander发问
“什么是ACM?”
聪明的zech当然知道ACM是什么,但是他不想直接告诉EA,于是zech给出了两个长度为nnn的只包含大写字母的字符串SSS和TTT,让EA自己去寻找答案。
什么是ACM?这个答案隐藏在SSS串中。为了不让EA找到答案,zech在SSS串中加入了很多无用的信息来误导EA!而找到其中关键信息的方法就是使用TTT串。
具体来说,设字符串SSS的第iii个字符为SiS_iSi,字符串TTT的第iii个字符为TiT_iTi,那么SiS_iSi是关键信息当且仅当Ti∈{′A′,′C′,′M′}T_i\in\left\{'A','C','M'\right\}Ti∈{′A′,′C′,′M′}。
例如,当
时,关键信息就是"ELECTRONIC"和"SPORTS"(不含引号)。
伟大的EA并不知道怎么找到SSS中的关键信息,于是出成了题来考你们,你能帮帮他吗?
为了方便EA查看关键信息,请你将所有连续的关键信息作为一个字符串整体输出,字符串之间间隔一个空格,注意第一个字符串的开头和最后一个字符串的结尾不要有空格,在上面的例子中,你的输出应该是“ELECTRONIC SPORTS”(不含引号)。
第一行一个正整数,表示字符串的长度n(1≤n≤103)n(1\le n\le 10^3)n(1≤n≤103); 第二行一个只含大写字母的字符串SSS; 第三行一个只含大写字母的字符串TTT。输出描述:
一行,一个字符串,表示从SSS串中提取的关键信息,保证输出不为空。
示例1
输入25 BBQELECTRONICABCSPORTSFFT PPPACMACMACMCBDEMACCAMTTT
25 BBQELECTRONICABCSPORTSFFT PPPACMACMACMCBDEMACCAMTTT输出
ELECTRONIC SPORTS
ELECTRONIC SPORTS
解题思路
利用循环一一判断两组字S,T每个位置上字符的对应情况,只需判断每个Si,是不是对应ACM,以及上一个位置,是不是对应ACM,如果上一个不是则输出空格,如果时则输出Si,就能输出连续的字符串
代码
#includeint main()
{ int n,i,j;
char S[10000];
char T[10000];
//定义两个数组存输入的两行字符串
scanf("%d",&n);
//输入字符串长度
scanf("%s",S);
scanf("%s",T);
//输入两个字符串
for(j=0;j
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
分享标题:“达梦杯”武汉理工大学第五届新生程序设计大赛c题C语言题解-创新互联
分享地址:http://ybzwz.com/article/doocho.html