![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
实验题_字符串
舟自衡
这个作者很懒,什么都没留下…
展开
-
E-mail地址
【问题描述】e 妹儿公司的一个主要业务是提供电子邮件服务,每天都有数以万计的用户在使用该平台收发电子邮件e-mail。然而不幸的是,最近公司的邮件服务器遭受到了网络攻击,几乎所有的邮件内容都受到了破坏,每个邮件都只留下了一个长长的字符串。恢复所有邮件是不可能完成的任务,但似乎从这串留下的字符串中还可以解析出一些可能的e-mail地址,这样公司可以通过向这些解析出的e-mail地址发送邮件以减少用户的损失。一个有效的e-mail地址的形式符合以下原则:1、邮件开始部分必须是字母、数字和‘’组成的串,但必原创 2021-01-08 15:28:40 · 12115 阅读 · 0 评论 -
小数化分数
【问题描述】任何小数都能表示成分数的形式,对于給定的小数,编写程序其化为最简分数输出,小数包括简单小数和循环小数。【输入形式】第一行是一个整数N,表示有多少组数据。每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过9位,循环部分用()括起来。【输出形式】对每一个对应的小数化成最简分数后输出,占一行【样例输入】30.(4)0.50.32(692307)【样例输出】4/91/217/52解题思路:通过查资料得知循环小数化分数有以下公式:用9和0做分母,首先有一个循环节原创 2021-01-08 15:01:33 · 1640 阅读 · 0 评论 -
杠杆
【问题描述】可以将一个杠杆描述为一个字符串,将字符串的长度表示为|s|,那么杠杆看起来很像具有一个支点的水平棒,可以看成是在OX轴上的点0到|s-1|之间的一段。杠杆描述的解码如下:如果字符串的第 i 个字符为“^”,意指在坐标 i 的位置水平棒下是支点如果字符串的第 i 个字符为“=”,意指在坐标 i 的位置水平棒上面没有任何内容如果字符串的第 i 个字符为c(1-9),意指在坐标 i 的位置上的水平棒上有一个质量为c的重量给出杠杆的描述,输出它平衡与否。忽略杠杆本身的重量,假设最初它是平衡的原创 2021-01-06 22:03:25 · 753 阅读 · 0 评论 -
炸弹
【问题描述】这是一个军事阵地,为具有 n × m 个分块单元的方形区域,每个单元既可以是空(用“.”表示),或者可以被墙(用“”表示)占用。有一颗炸弹,如果将其放在单元 (x, y)上,引爆后将摧毁 x 行和 y 列上所有的墙。请确定放置并引爆一颗炸弹是否可以摧毁所有的墙,其中炸弹可以放置在空的单元,也可以放置在被墙占用的单元。【输入形式】输入的第一行一个整数 T,表示测试用例数。对于每个测试用例,输入的第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 1000),表示区域的行数和列数。原创 2021-01-06 16:21:34 · 615 阅读 · 0 评论 -
加密与解密
【问题描述】一个长度为n(1=<n<=1000)的字符串s(原文,可能包括空格)可以通过以下算法进行加密a). 按递减顺序迭代n的所有因子,也就是从n到1b). 对于每个因子d,反转字符串s的前d个字符s[0,…,d-1],从而形成新的s给定一个已加密的字符串t(密文),你的任务是找出原始字符串s(原文),输入保证字符串s是存在且唯一的。【输入形式】输入为一行一个字符串t,表示密文【输出形式】输出原文字符串s【样例输入】owrldolleh【样例输出】helloworld原创 2021-01-05 22:53:22 · 455 阅读 · 0 评论 -
音乐DJ和回响贝斯
【问题描述】维亚是一家音乐俱乐部里的音乐DJ,在工作中经常使用Dubstep(回响贝斯)音乐。最近,他决定拿出几首老歌进行混音处理。假定一首歌的歌词是一句英文句子,为了将Dubstep混录到歌曲里,维亚将一定数量(可以为0)的“WUB”插入到歌词的第一个单词之前、最后一个单词之后(可以为0)、以及两个单词之间(在相邻的一对单词之间至少一个),然后他将所有的单词包括“WUB”合并在一起形成一个混音字符串,在俱乐部里播放。例如,歌词"I AM X"可以转换为回响贝斯混音“WUBWUBIWUBAMWUBWU原创 2021-01-05 18:21:30 · 1144 阅读 · 0 评论 -
字符串左删除
【问题描述】给定两个字符串s和t,每一次处理将从两个字符串中任选一个,删除第一个字符(也就是最左边字符),显然删除后字符串的长度减1,当然不能再从一个空字符串中去删除。例如:对字符串"where"处理后,结果为"here";对字符串"a"处理后,结果为""。我们需要在经过最少次数的处理后,使得两个字符串相等。当然,经过处理后,两个字符串都可能为空串,这也是相等的,在这种情况下,答案很显然是两个字符串最开始时的长度之和。编程求能使得两个字符串相等的需要处理的最小次数。【输入形式】输入为两行,分别原创 2021-01-04 23:54:01 · 310 阅读 · 0 评论 -
小希练打字
【问题描述】小希打字太慢了,因此他在苦练打字技巧。他用了一个教学 App,可以一个个显示自己打出来的英文单词。当小希输入一个词时,他需要花0.2 秒输入第一个字母。而对于接下来的每个字母,如果在标 准指法下和前一个字母使用同侧手输入,则需要 0.4 秒;否则只需 0.2 秒。输入一个词所需的时间 为输入每个字母所需时间之和。不过,如果小希之前练过这个词,那么所需的时间可以降为初次 输入时的一半。小希输入的内容只包含26个英文字符(区分大小写),字符要求按照标准指法规定输入,其中"qwertasdfgz原创 2021-01-02 22:04:59 · 179 阅读 · 0 评论 -
实验七 字符串 编程题 1. 飞来飞去
实验七 字符串 编程题 1. 飞来飞去【问题描述】 松雅作为一位商业人士,经常需要在天津和深圳之间飞来飞去,因为在这两个城市,她有多间旅馆。当然在冬天她更愿意从天津飞到深圳,因为深圳更暖和。她实在是太忙了,以至于她根本就不记得在这两个方向上坐过多少航班了。 在最近的n天,她知道自己哪天在天津的办公室哪天在深圳的办公室,她总是在晚上飞,因此不可能在同一天出现在两地的办公室。考虑到这些信息,确定在过去的n天里,她从深圳飞天津的次数是否更多。【输入形式】 输入的第一行为一个整数T,表示测原创 2020-12-21 13:08:06 · 629 阅读 · 0 评论