hello.code的博客

约瑟夫环

m0_52867423 — Mon, 22 Mar 2021 23:28:08 +0800

约瑟夫环 n个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。输入格式输入两个整数 n,m。输出格式输出一行 n个整数，按顺序输出每个出圈人的编号。输入 #1复制 10 3 输出 #1复制 3 6 9 2 7 1 8 5 10 4 说明/提示 1<=m, n <=100 #include "iostream" using namespace std; int m

E-mail地址

m0_52867423 — Fri, 08 Jan 2021 15:28:40 +0800

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

小数化分数

m0_52867423 — Fri, 08 Jan 2021 15:01:33 +0800

【问题描述】任何小数都能表示成分数的形式，对于給定的小数，编写程序其化为最简分数输出，小数包括简单小数和循环小数。【输入形式】第一行是一个整数N，表示有多少组数据。每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过9位，循环部分用()括起来。【输出形式】对每一个对应的小数化成最简分数后输出，占一行【样例输入】 3 0.(4) 0.5 0.32(692307) 【样例输出】 4/9 1/2 17/52 解题思路：通过查资料得知循环小数化分数有以下公式：用9和0做分母，首先有一个循环节

杠杆

m0_52867423 — Wed, 06 Jan 2021 22:03:25 +0800

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

炸弹

m0_52867423 — Wed, 06 Jan 2021 16:21:34 +0800

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

加密与解密

m0_52867423 — Tue, 05 Jan 2021 22:53:22 +0800

【问题描述】一个长度为n(1=

音乐DJ和回响贝斯

m0_52867423 — Tue, 05 Jan 2021 18:21:30 +0800

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

字符串左删除

m0_52867423 — Mon, 04 Jan 2021 23:54:01 +0800

【问题描述】给定两个字符串s和t，每一次处理将从两个字符串中任选一个，删除第一个字符（也就是最左边字符），显然删除后字符串的长度减1，当然不能再从一个空字符串中去删除。例如：对字符串"where"处理后，结果为"here"；对字符串"a"处理后，结果为""。我们需要在经过最少次数的处理后，使得两个字符串相等。当然，经过处理后，两个字符串都可能为空串，这也是相等的，在这种情况下，答案很显然是两个字符串最开始时的长度之和。编程求能使得两个字符串相等的需要处理的最小次数。【输入形式】输入为两行，分别

小希练打字

m0_52867423 — Sat, 02 Jan 2021 22:04:59 +0800

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

小希的新工作

m0_52867423 — Sun, 27 Dec 2020 20:26:49 +0800

小希的新工作【问题描述】小希最近找到了大公司的客户经理的新工作，每天工作时间为 L 分钟，他主要为 n 个固定的高端客人服务，第 i 个客人会在第 ti 分钟到来，他需要为其服务 li 分钟，在此期间不会有其他客人到来。他喜欢在工作的间隙放松一下，喝杯咖啡，或者做做简单的运动，每次需要 a 分钟的时间，如果可以，这样惬意的事情他能够连续做好多次。但在有顾客的时间里，他必须在工作岗位上，否则，他会被投诉。那么，在一天的工作时间之内，他最多有几次这样轻松的时光？【输入形式】输入的第一行包含3个整数 n

岁月留痕

m0_52867423 — Sun, 27 Dec 2020 19:24:20 +0800

岁月留痕【问题描述】给定 n (1 ≤ n ≤ 24)个正整数a1、a2、...、an，请判断这 n 个数是否是连续 n 个月份的天数，这些月份可以跨年度。【输入形式】输入第一行为一个整数 n，第二行为n个正整数 a1、a2、...、an(28 ≤ ai ≤ 31)。【输出形式】输出Yes或No。【样例输入1】 4 31 31 30 31 【样例输出1】 Yes 【样例输入2】 2 30 30 【样例输出2】 No 【样例输入3】 5 29 31 30 31 30 【样例

实验七字符串编程题 1. 飞来飞去

m0_52867423 — Mon, 21 Dec 2020 13:08:06 +0800

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