
字符串处理
文章平均质量分 80
liveas
这个作者很懒,什么都没留下…
展开
-
【字符串处理】【RQNOJ】找试场
<br />题目描述<br />小王同学在坐标系的(0,0)处,但是他找不到考试的试场,于是一边走路一边问路,每个被问路的人会告诉他一个指令(包括走路或转弯),现在请编一个程序,显示他每次走路后的坐标(转弯后不必显示坐标)。<br /><br />数据范围<br />对于50 %的数据,0<n <=20,对于100 %的数据,0<n <=500, 所有数据都在longint范围内。输入格式<br />第一行一个数n,表示有n个指令,接下来n行每行一个指令,每个指令是“left” 或“right”或数字。输出原创 2010-07-08 18:38:00 · 925 阅读 · 0 评论 -
【字符串处理】【RQNOJ】伯虎点秋香
<br />题目描述<br />题目描述:<br />上次唐伯虎点秋香那是秋香自己跑出来滴,这次他可要真的自己点了,下面由我来描述一下点的规则.当然事先要列举所有姑娘的匿名咯,我要对他进行1次提问,我问他对第几个姑娘感兴趣,他选的当然是他的意中人咯.输入格式<br />第一行为一个整数小于1001的整数n,k.从第二行到第n+1行是对每个姑娘的名字.输出格式<br />输出文件有且仅有一行,为他点中的“秋香”即第k个名字样例输入5 3faffadfbeigplaiezfdeegeetul原创 2010-07-09 14:31:00 · 685 阅读 · 0 评论 -
【字符串处理】【RQNOJ】[JLOI2008]提示问题
<br />题目描述<br />最近在JLOI网上的一个流行游戏中,选手要回答很难的问题。假如在规定时间内不能回答,系统将给出1个提示,之后再依次给出第2,3个提示。出现在答案中的是字母和下列字符:<br />.,,,:,;,!,?,-和空格(空格不会在开头和结尾出现)<br />字母是指:小写字母a...z 大写字母 A...Z,其中aeiouAEIOU是元音字母。<br /><br />生成提示的规则:<br />第1个提示:简单的将所有字母换成.即可;<br />第2个提示:从第1个提示而来,将所有字原创 2010-07-13 11:34:00 · 836 阅读 · 0 评论 -
【字符串处理】【RQNOJ】猪王争霸赛
<br />题目描述<br />工商部门查获了有N个人正在贩卖注水猪肉,现在要你对这N个人的注水猪肉的数量从大到小的排序,并且算出这N个人的注水猪肉总和(单位为…..斤)…我们姑且称这些贩卖者为”猪王”吧..输入格式<br />输入的第一行是一个1到1000的整数N,表示总共有N位猪王参加了争霸赛。以下依次给出每位猪王的描述,一位猪王的描述占据两行,第一行为一个仅由小写字母组成的长度不超过13的字符串,代表这个猪王的名字,第二行一个高精度的整数(非负数),代表这个猪王的注水猪肉总斤数。注意,这个整数的首位没原创 2010-07-10 16:09:00 · 765 阅读 · 0 评论 -
【字符串处理】【RQNOJ】[JSOI2007]手机
<br />题目描述<br />手机的键盘是这样的:<br />1 2 abc 3 def<br />4 ghi 5 jkl 6 mno<br />7 pqrs 8 tuv 9 wxyz<br />* 0 #<br />要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下,第一下会出w,而第二下会把w变成x。0键按一下会出一个空格。<br />你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。输入格式<br />一行。一个句子,只包含英文小写字母和空原创 2010-07-13 15:20:00 · 2315 阅读 · 0 评论 -
【字符串处理】【RQNOJ】自然的谜语
题目描述题目描述给出两个字符串 S1、S2,判断 S1 在 S2 中出现了多少次,并输出每次出现的偏移量。数据规模对于 50% 的数据,S1 和 S2 的长度均小于 100。对于 100% 的数据,S1 和 S2 的长度均小于 100000,且 S1 的长度不超过 S2 的长度。输入格式两个,分别为字符串 S1 和 S2。输出格式如果 S1 没有在 S2 中出现,则输出“There must be something wrong.”(注意大小写,符号为半角,建议直接复制)。如果 S1 在 S2 中出现了,原创 2010-08-18 16:56:00 · 1108 阅读 · 0 评论