Loi test 单词总数以及最长长度
来源:互联网 发布:淘宝网官网首页手机版 编辑:程序博客网 时间:2024/05/19 15:19
纯手打的比较水的题
题目要求:
Problem 2 所驼门王的宝藏
题目描述
大陆稳定下来后, LOI_a 过上了幸福安定的生活……
数天过去后,大臣 LOI_xczhw 来到了宫殿之中,呈上了一封信……
LOI_a 看过信之后,面色凝重,二话不说,穿上衣服就急匆匆的向外赶
他没看到,在他的背影之后,xczhw 的脸上闪过一丝狡黠的笑容……
LOI_a 急匆匆的来到了皇宫后山的禁地,后山的大门缓缓的打开,这
里,是最为隐秘的地方,只有单字母家族的人才能掌控的宝具——
Dev-C++就藏在这里,他知道,imcy 的计划并没有结束,他需要用这宝
具来斩杀 imcy……时间已经不多了,可这时过度紧张的 LOI_a 想不起门
上的密码了,他赶紧召唤了你来帮他打开这扇门……
你是单字母家族的朋友,因此你知道这个山门的密码是由一个世代相传
的咒语(字符串)决定的,并且密码是两个数字 x 和 y
输入描述
输入的第一行是一个正整数 n,为这句咒语的长度。输入的第二行是一
个字符串(字符串里只有下划线,左右括号和字母,括号内没有括号,
比如“(())”这种情况是不存在的),长度为 n
输出描述
x 为非负整数,表示括号外的最长的单词的长度(下划线不属于单
词,比如”ha_ha”这个字符串,包括两个单词,最长的单词长度为
2)
y 为非负整数(两个数字用一个空格隔开)表示括号内的单词的总数
(比如”(ha_ha)”这个字符串,包括两个单词)
样例输入
40
Ich_lie(be_di_ch_Ch)_(lo_rine)_H_ikari
样例输出
5 6
数据范围及提示
对于 100%的数据
1<=n<=255
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,i,tot=0,total=0,max1=0,l;char a[256];void he(int );int g;int main(){ scanf("%d",&n); for(int j=1;j<=n;++j) cin>>a[j]; for(i=1;i<=n;++i) { if(a[i]=='(') he(i); } for(int k=1;k<=n;++k) { if(a[k]!='0'&&a[k]!='_') { ++total; if(total>max1) max1=total; } if(a[k]=='0'||a[k]=='_') { total=0; } } cout<<max1<<" "<<tot;}void he(int t){ do { ++t; } while(a[t]!=')'); g=t; for(int j=i;j<=g;++j) { if(a[j]!='_'&&a[j]!='('&&a[j]!=')') { if(a[j+1]=='_'||a[j+1]==')')++tot; } a[j]='0'; }}
输入输出样例:
19
da_i_su_ki_(shi_yi)
2 2
40
Ich_lie(be_di_ch_Ch)_(lo_rine)_H_ikari
5 6
27
(LoooonG)shOrt(LoooonG)
5 2
255
MSGxEfof_UkcbUrRTEUgYLoWoVjuQJbqbBBmvUPLU_BXTXNjysGvgZqtwh_snLtUPhFGJMnyRvF_lG_eEu_J__qI_wrADYbAKZjhJuYVC_etLQgvmVaeqJ_a(Xh_Z_zkWmHxSQYvBOP__nLINkxiWlGzQiFv_GgGGqShWhBS_lEqCidMabWaYwIx_fVTluiPJuBryPtBkkCGxb)lOj_iJXBGOqj_aerFn_cKkEWbAK_YrgX__mcroeiRmuaMqYh
32 7
255
t_Cjo_____J___c__F(c______JY__Ub__x___________K_zf___T_U___Kc_______P_____W__S__o____Yx__ge___v____S___N_p_v____n_b___E__e_V___a___S____yvZk_Lr___U_e__x____i_____m___Z______E__A_________k____T)l_B_________________q(O___oi___B_b______Gf____jz_)
3 45
255
gB(ZKoVzD_WVZaYCzXGJYiTHB_XpOcKuLmclmw)UmpgxadtSQ(jGo)KQfXT(Yr_fP_CPbdIv)(AAmaGwrvN)(Zg)dw(q_O_yLXQzdf)cVN_hd__EaTKwvYNte(_NmFs)d_KOCp(UWUuGkuMJ)IXwulpMrJwBqdprtLcOE_JSnifGNBBQnuB_(_rhlesFvqglyJ_OYr_WpRM)_fjIfYdXpEbSOZCvk()x_YLygRDpOOZrjycBG_NEa_KjII_Db
20 17
255
acvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJacvfrAGKFJasdza
255 0
10
a(a)aa(a)a
2 2
255
(a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a_a)
0 127
- Loi test 单词总数以及最长长度
- 最长单词长度
- Loi test 2015.5.24
- Loi 2015.8.27 TEST 坑题互测
- 2015.5.16 loi test 考后总结
- 字符串中单词的个数以及最大长度单词求解
- HDU 单词总数
- 输入一个字符串,输出长度最长的单词
- 输入一个字符串,输出长度最长的单词
- Loi Online Judge 47. 「Loi test 2017.5.31」换数游戏
- 输入一行文本,其中包含多个单词,找出最长的单词长度
- 【C语言助教】输入一行文本,其中包含多个单词,找出最长的单词长度
- 单词长度
- 单词长度
- 单词长度
- 单词长度
- 单词长度
- 单词长度
- ios 图片拖拽,捏,双击放大缩小,以及保存到相册
- Android LayoutInflater详解
- 关于电脑开机自检声音的检测
- CentOS6.8编译Hadoop-2.4.1
- git推代码(使用msysgit)
- Loi test 单词总数以及最长长度
- Hadoop 2.7.3 完全分布式集群系统搭建
- 拟牛顿法
- SAP ECC 6.0有哪些增强功能
- Trafodion 标量UDF
- hadoop-MapReduce使用的Java技术
- MFC--定时器及系统时间
- Windows/Hyper-V使用摘记
- 余闲与稀缺的一些思考摘录