m0_52460331的博客

题目【问题描述】 任何小数都能表示成分数的形式，对于給定的小数，编写程序其化为最简分数输出，小数包括简单小数和循环小数。【输入形式】 第一行是一个整数N，表示有多少组数据。 每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。【输出形式】 对每一个对应的小数化成最简分数后输出，占一行【样例输入】30.(4)0.50.32(692307)【样例输出】4/91/217/52代码#include<iostream

题目【问题描述】 e 妹儿公司的一个主要业务是提供电子邮件服务，每天都有数以万计的用户在使用该平台收发电子邮件e-mail。然而不幸的是，最近公司的邮件服务器遭受到了网络攻击，几乎所有的邮件内容都受到了破坏，每个邮件都只留下了一个长长的字符串。恢复所有邮件是不可能完成的任务，但似乎从这串留下的字符串中还可以解析出一些可能的e-mail地址，这样公司可以通过向这些解析出的e-mail地址发送邮件以减少用户的损失。 一个有效的e-mail地址的形式符合以下原则: 1、邮件开始部分必

题目【问题描述】 一个长度为n(1=<n<=1000)的字符串s（原文，可能包括空格）可以通过以下算法进行加密 a). 按递减顺序迭代n的所有因子，也就是从n到1 b). 对于每个因子d，反转字符串s的前d个字符s[0,...,d-1]，从而形成新的s 给定一个已加密的字符串t（密文），你的任务是找出原始字符串s（原文），输入保证字符串s是存在且唯一的。【输入形式】 输入为一行一个字符串t，表示密文【输出形式】 输出原文字符串s【样例输入

题目【问题描述】 这是一个军事阵地，为具有 n × m 个分块单元的方形区域，每个单元既可以是空（用“.”表示），或者可以被墙（用“*”表示）占用。 有一颗炸弹，如果将其放在单元 (x, y)上，引爆后将摧毁 x 行和 y 列上所有的墙。 请确定放置并引爆一颗炸弹是否可以摧毁所有的墙，其中炸弹可以放置在空的单元，也可以放置在被墙占用的单元。【输入形式】 输入的第一行一个整数 T，表示测试用例数。 对于每个测试用例，输入的第一行包含两个整数 n 和 m (1 ≤ n,

题目【问题描述】 有一个 n×m 的网格，其中包含一些实心单元和一些空心单元。网格左上角的坐标为(1, 1)，而右下角的坐标为(n, m)。其中有 k 个实心单元，而其他的则是空心的。这时从坐标为( xs，ys )的单元中心向四个对角方向之一（也就是东北、西北、东南和西南）的方向发射一个激光束，如果激光束遇到实心单元或网格边缘则形成反射或折射，方式如下： 一段时间后，激光束将进入一个死循环，计算在进入死循环之前激光束穿越至少一次的空单元格总数，穿越是指穿过单元中心。【输入形式】 输

题目【问题描述】 可以将一个杠杆描述为一个字符串，将字符串的长度表示为|s|，那么杠杆看起来很像具有一个支点的水平棒，可以看成是在OX轴上的点0到|s-1|之间的一段。 杠杆描述的解码如下：如果字符串的第 i 个字符为“^”，意指在坐标 i 的位置水平棒下是支点如果字符串的第 i 个字符为“=”，意指在坐标 i 的位置水平棒上面没有任何内容如果字符串的第 i 个字符为c(1-9)，意指在坐标 i 的位置上的水平棒上有一个质量为c的重量 给出杠杆的描述，输出它平衡与否。忽略杠杆

题目【问题描述】 维亚是一家音乐俱乐部里的音乐DJ，在工作中经常使用Dubstep(回响贝斯)音乐。最近，他决定拿出几首老歌进行混音处理。 假定一首歌的歌词是一句英文句子，为了将Dubstep混录到歌曲里，维亚将一定数量（可以为0）的“WUB”插入到歌词的第一个单词之前、最后一个单词之后（可以为0）、以及两个单词之间（在相邻的一对单词之间至少一个），然后他将所有的单词包括“WUB”合并在一起形成一个混音字符串，在俱乐部里播放。 例如，歌词"I AM X"可以转换为回响贝斯混音“WUB

题目【问题描述】 松雅作为一位商业人士，经常需要在天津和深圳之间飞来飞去，因为在这两个城市，她有多间旅馆。当然在冬天她更愿意从天津飞到深圳，因为深圳更暖和。她实在是太忙了，以至于她根本就不记得在这两个方向上坐过多少航班了。 在最近的n天，她知道自己哪天在天津的办公室哪天在深圳的办公室，她总是在晚上飞，因此不可能在同一天出现在两地的办公室。考虑到这些信息，确定在过去的n天里，她从深圳飞天津的次数是否更多。【输入形式】 输入的第一行为一个整数T，表示测试用例的个数。 接下来的T

题目【问题描述】 小雅正在学习一种古老的语言，这种语言使用拉丁字母，其中'a'、'o'、'u'、'i'和'e'是元音字母，其它的称为辅音字母。 在这种语言中，每个辅音字母后必须是一个元音字母，但在元音字母后可以是任何字母。唯一的例外是辅音字母'n'，这个字母后面可以是任何字母，或者没有字母。例如，单词"harakiri"、"yupie"、"man"和"nbo"是合法的，而"horse"、"my"是非法的。 输入一个单词s，请判断s是否为合法的。 【输入形式】输入一行为一个字符串

题目【问题描述】 有人建造了一些机器人，并且将他们放置在包含n个单元的一维网格上，一个长度为n的字符串s代表了他们的编排方式，字符串中的字符既可以是'.'，也可以是'0'~'9'之间的一个数字字符，字符'.'表示开始时在相应的单元上无机器人，数字表示开始时在相应的单元上有一个机器人。特别地，数字x表示他可以从开始点向左移动x个单元，或从开始点向右移动x个单元，每次移动距离为一个单元格。 例如，假定字符串的第7个字符为3，代表机器人从第7个单元开始，他的活动范围为第4个单元（7-3=4）到第1

实验七 3 小希练打字题目【问题描述】小希打字太慢了，因此他在苦练打字技巧。他用了一个教学 App，可以一个个显示自己打出来的英文单词。当小希输入一个词时，他需要花0.2 秒输入第一个字母。而对于接下来的每个字母，如果在标 准指法下和前一个字母使用同侧手输入，则需要 0.4 秒；否则只需 0.2 秒。输入一个词所需的时间 为输入每个字母所需时间之和。不过，如果小希之前练过这个词，那么所需的时间可以降为初次 输入时的一半。小希输入的内容只包含26个英文字符（区分大小写），字符要求按照标准指法规定输入

这里写自定义目录标题**实验七 字符串 字符串左删除**题目代码实验七 字符串 字符串左删除题目【问题描述】 给定两个字符串s和t，每一次处理将从两个字符串中任选一个，删除第一个字符（也就是最左边字符），显然删除后字符串的长度减1，当然不能再从一个空字符串中去删除。 例如： 对字符串"where"处理后，结果为"here"；对字符串"a"处理后，结果为""。 我们需要在经过最少次数的处理后，使得两个字符串相等。当然，经过处理后，两个字符串都可能为空串，这也是相等的